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FOREWORD- 



I. As 



k consequence of declini;ig enrollments, and the changing nature 
^— ^.school systems, decisions regarding the location of schools, the 
'^.n . assignment of students, arid thefutilization and organization of facilities 
- have become very important. • 

Amo^ig the "many factors contributiijg to. tftis "^dynamic ^tate^are: peW 
site selection; shifts in population, changes-'in educatixmal programs', 
obtaining a desired balance of minority ^oups in the schools, and the merger > 
and consolide^tion .of two or more schools or school 5y^t ems. - . ^ 



Local ^.school administrators are constantly faced with the ta^k - 
making decisions which maintain'a* delicate balance between quality .education 
and economc efficiency. These are difficult tasks and ones which require 
tliat the fies^ Information obtainable be available when making these decisions* 

: ' ' . 

^Maty of the quantitative tools of managemeat avail^bl^ today .are 
applicable ^o^he problems faced^ by school officials. This publication' ' 
describes the application of one such tool, a linear pi^ogra^ijig mod^l 
developed jointly by ^r. Dave Norris,'Br. Robe^J>^well> and Dr/ James 
.Young> at the Center for Urban Affav|.rs, Norjth^rolina State University, 
and Mr. Eugene Cheatham, Division of School Planning. The purpose of' this 
model i^to aid in th$ solution to problems of ,site selection' and, the develop- 
ment 9f pupil assignment^ plans f or ^mijraiixim transportation of pupils in a school 
system.. ^ \ ' 

As with most mknagan^nt to^is^ linear^programs utilize ?:omputers for 
solutions to problems posed by decision makers and this combination provides 
.the^administrato^f the capability Ito consider ntimerousUltematiyes and make 
decisi-ons based on the de^-ira^ality of plans resulting, from the alternatives 
considered. • / ' ' 



^ ^nsuitants4from the Division of School^^lanning are available to 
assist Ideal uni^^ in pr^eparing the data necessary to us^ the model, and in 
in 



;sist Ideal uni^^ in pr^eparing the data necessary to use tl 
iterpre^ing the'"^lt;e^ ge^if^rated by the model. . 
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Pierce, Director 
Division of School' .Planning 
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Setting. Goals (Objectives and Constraints) ^ ' 

To illustrate the use of computet techniques for the development of 

pupil assignment plans and'^site selection for new schools, let^s use a 

' ' ' ; ^ ^ ^ • 

hypothetical example* As school administrators, let^s "^assume that we have 
* • • » * ' r ' 

the ABC Sdhool System shown in Figure 'I, The ABC School System has four 
elementary schools 'located as >shown pn the map« Our first job is to. 
develop" a- pupil assignment pjlah for the elementary school children within 
the school system: ^ What do We .do? iVhere do we start? The number of ways 

'in which assignments could be m^de are practically unlimited • Thus, we 

' ' • • ^ * * • } ^ 

mxst set^^some goals .for thp plan we are to deveflop, • , • - c\ 



What kind of pupil Assignment plan fio 'we want? Let's look d^t thre^jp^ 

possible goals'»for the plan: jr ^^^"^X 

• • • 

1. Every"^lipil x:an wallc to a school Iqcated within a few^ock^s ^ 
^ ^ ^ '» 

of home . i * > ' 

2. Each school will have an optiintu? nuAber of pijpils enrolled, 

3. The racial., social,' and economic makeup of each schoo]^will 
be the same as the|average f6r the entire system* 

* Other goals cbul(i- be '^listed but let's consider the aboy^ three in more 
detail'^ in-order to* illustrate' the procedure. Consider goal,#l: Is it pos- 
sible for all pupils tb attend a school wh]^ch is only a shqift walk from his 
or her home? Only if the area of the scWol system is very small^'and the 
population density *«is very high, ^uld it be possible to have a schoql locat6d 

near each student. -Thus, the goal is' imprl&tical for the vast maj^r.ity of 

• ^ • * * »• ■ 

.situations. Cpnsider goal #2: Can a^l the schopls have an optillium enroll- 
ment? What \s an optimum enrollment anyway? It would Certiainiy ha an -lex- 
tremelyr*.3jare* situation In which the location* of schools arid pupils was such, 
that each s'^hool would h6ve a desired enrolment with all pupils being able 
to walk okly-'a short distance from their homes to school .V Thus,- the com- 



ination: of . goals 1 and 2 is impractical/ , Consider goal #3: Is there^a 
homogeneous mix by race, social status, and economic level throughc^t th'e 
system? If not, it will; be' impossible to achieve the samp mix' in leach 

' ' 3 

school while still* meeting .goals \ and 2, Now, although we . listed only 
thre.e goaliS for bur pupil assignment\plah, it is readily apparent that l^e 
cannot meet all three and perhaps we cannot meet any of the three. They 
are too ^en'eral and they conflict with each other • We must be more specific 
and more realistic* Perhaps we could state .them as follows: ' ' 

. I .1. Each pupil can i?tten<f the' closest school • ^ , • 

2. Each scWool wil,l have "an enrollment less than its design capacity? 

/ /^\ . • . . •■■ 

3y^The racial^ makeup pf each school will be within predetermined limits^ 
if we now consijder the set of goals, we see^ that goal #1 could easily 
be met if we neglect goals 2* and 3.. However, it is extremely unlikely that 
schools* and pupils ^ill be so strategically^ located that goals 2 and S can 
be met at the same time as goal If we consider only goals 2 and. 3, there 
ds ho conflict as lon,g as the total capacity of the schoola^xceeds the npiber 



of pupils. They could both be met by proper assignment oi pupi^is to schools. 
Further 'examination of goals 2 arid 3 reveals that they are not really so much 
g6als fpr a pupi^i assignment plan as thejf are limitations to be placed on 
the plan. These limitations are the result, of the jDhysical design of school 
building^ and of government and/or school system regulations concerning 
racial makeup of schools. /4Tie limitations must.be ifet. In contrast/ goal #1' 
is a desired cl^aracteristic of^he pupil assignment plan but is not required. 
.Thus, we would like for all pupils to be able to attend the closest school, 
but only if the school enrollments and the racial ratios are i^^ithin certain 

limits. Sincd it is ynlikely—that-goal #1 canJ^.,fully met, would "like 

V . * « » ^ 

to meet it as nearly as possible without violating the limitations, imposed by 

2. and 3. Thus, our original three goals' might be stated as axi **objectiw" 



and two' "constraints" as follows: • ' ' . , 

Objjective ; Minimize -fhe distance* that pupils must travel .from their 

I' • 



omes to \chools, ' ' J ' - / 

I ^- , . - 

Constraints : X. No schoo/may have an enrollment gre'sTter thaji its jdesign 

capacity. ^ ^ ' ^ , 

2. The racial percentages in each school must be withiri^ ^ 
V predetermined limits, , • 

The terms "objective" and "constraints" are x^sed by m^^emajticians and 
other scientists, to d^scri^e the goals and, the limitations of problems *and 
their solutions • The "constraints" are the limitations which* jmist l^e^^t ^ 
.by wjiatgyer sojjjtion Is.JJbtained.^- TheJloijectiveV. is..the'goal which -is-.to-.-- 
be met without violating the constraints. There ^:an be only ond pbjecti^^e 
but. there may be many constraints • However, the constraints . cannot conflict 
with each other. / ^ , ^ * 

Letls take a simple example which does not involve a school system* 
Suppose we are planning an automobile trip from ^orth Caroli^*to' California 
and we wish ti coinplete the trip as quicjcly-as possible.^ If we could' take 
a straight-line path for the trip and drive twenty-four hours a day at .the 
maximum speed ^which th*fe automobile can reach, we would complete the trip ifi 



a minimui of time/ However, there are some limitations which must be met* 
Our objective and some possible constraint? 'may be stated as ^follows: 
Obj'ective. - Minimize the "^ime r&q^ired for trip /from- North 

Carolina to California. * , . *x 

Constraints : .1. Travel must be *long paved highways. 

•""^ 2. 's;ea,.li^ts and tramc ilgnals -st ^ ob,W,ed. ■ .. ' 
3. Stops "^must be made for refueling. * ^ 
,4. Twelve hours per day must be reserved for me^l5 -and sleep. _ 
Once^th^fe objective and the constraints are identified, a^rpute and' sxihedule 



may be, determined' which minimize the tfavel time without violating the 
constraints. * • ' - . ^ ^ ' 

^^bw> back to l?he development of iju^l assignment plans, ^.The corapujfer 
ptobedures discussed in tjiis^ document allow the developmpht .of plans wi)ich 
meet certain objectives while complying with certain limitations or corf-' 
straints. X^^o^j actives which may b? chosen by users- of these computer 
procedures are ^listed below. / v^** .J ^ 

• Alternative Objectives : . ^ 

1% Minimiize the distance that pupils must travel from their homes to school 

. i (Includes walking distapcei as well as bussiAg^ distances.) 
_2,/.JIinijni?;e^jEhe dist^ce^ which pupils^inust be bussed ..froni^ 

schools. (Excludes distance pupils wallc.7 . ^ ^ • • ^- 

3, Minimize the nu3n]Der of pupils bus^d.- * , . ^ ^U--r^ 

» • . I » 

4. Minimize the number^f pupils bussed away from closest school. , 

Note that only one of the labove vlisted objectives. can be chpsen for the 

*^ ' ' ' ' ' S '> ' ' 

development, of a- particular plan. A different plan* would be 'developed for 

each of* the objectives. * . ^ • * • . 1 

^ ■ • • . ^ 

There are also a number of constraints which may be chosen by ns,^s of 

the computer procedures.' They are listed below. 

: • ^ ^ ^ . ' . . . . ; • * 

Possj.ble^Constrai7its ' ^ - * ' ^ • , ' * 

1* 'No school inay^ have an enrollment greater than' its design capacity.. 

1 . The racial percentages in each" school must be within pi;edetermined 

- ■ . ■ ' ■ 

^limits. . • » • ' 



Z\ No pupii may bes. assigned to a school -which' is more than a predetermined 



'distance from hi 5. or her home. . »^ ' 

4. No pupil may be bussed to a school which is ^farther from his or her * 
home than the second closest school. * 
Note that any combination !of the possible* constraints may*be chosen^' 
-.They ma/ aXl> be "simultaneousJ.y speciji^^d for the. development of a* plan. • 



^ .( 

:s ' J 



11. Data R^quiteme^ts 

Nowi let's assume that as school administrators in the ABC School 
Systep^we have. defin4H|sjr objective and constraints fpr the piipir 
assignment 'plsyf we are to develop. What do we do next? How do we get * 
the plan wl^ich best igieefs tke objective? This is the function of the 
computer procedures described in this manual. .Once an 'o^bjective arid * 
approprp.ate constraints have been agreed upon by administrators, .the , 
problem becomes ^ mathematical problem which *may }De solved uslhg a-. pomputer*. 
However, the sys^^ must be described in> numerical terms so that the com-^ 
puter can make th^ necessary computations. This ntnnerical description. 
in^ViJlves data_jpn..thie.l<xation ^and^capaci^^^ of schools ^d the location and 
' race of pupils. Tbe school locations may be described ir^ terms of X- and 
\ Y- coordinates on a map while their capacity is 'a ^specification, of the \, * 
maximum number of pupils to be etrroile4. Each individual pupil couid also ^ 
be located *in terms of X-* and Y- coordinates on' the 'map -and his or her ♦ 
race speci'fietj* However., this^would recjaire a tvremendous amount of un- 
justifiable work. -The procedure used here to describe pupil locations will 
be to divide the total system into a number of "small area^ and to consider 
a;il pupils within the areas. ~tp be located at tip center of population of • 
the area. This system ^subdi vision is' illustrated 'for the ABC School System ' 
in Figure 2. The System has been divided into fifty ^two smaller area?s .an<i 

population centers for the areas approximated manually. These popul9/cion 
• 

centers are represented in terms of X^^d Y- coordinates as shown in Figure " 
2. The areas may be^of any shape so -that street or natural barriers may be 
foliowed in ao^ea d^f^nition. The areas should be more or less uniform with 
resifect to 'racial housing patterns* within the are^. The important point to 
remember in^ ar^ defiiution is tlikt all pupils within the area will be 
* assigned to a school as if they all lived at- the populatio^i center of the -area. 



*,Once areas within the System are defined, the number of pupils 
both majority and minority races are determined. These data are shovm 
on Figure^ 3 for the A^C School Sys.tem, The computer procedures *then us^-^ 
'the' school and- area data t^'^de^elop the assignment plan^i^r * ' - 
^^^^^The dat^ collection steps mpy be outlmedvas follows; ' ^ 
1^, .Divide systeni into small %reas/ * * ' ^ 

2. De5cri))e locajidn. pf each area, Jj^ , ; < 

3. Describe location of ?ach school, . , - ' ' \ ' . . ^ ' 

4. * * Determine capacity o^ %ach, sch^dl, 'I • • 

5. DeteminB number of 'pupils^ (by gr^de^levelj of .majority .race in each 

" >, • ^ * ' 

area, and , . ' • v • ' ■ - 

6. Determine number of pupils (by grade ^evel3 of minority rac^ in each 
area. ^ ' • . * • ' ' ^ * > 

Solution^ Methods \ ; • . 

" — ^ ^\ ' . ^ . . / ^ 

Assuming that we ha^^ defined our objective and. constraints ^d Rave 
collected the necessary data, a solution can be dev^lpped mathema^i-cally 
utili a computer. The procedijr^ for obtaining a solutibn "consists of ; 
prlffary 



two primary steps. ^ They ate:' ? \ v C ' > * • 

1. The 'estimation of distances betwe^^n egch school and area combination, ^ 



and 



p- 



2; The tiejermination' of ^ pupil assignment plan which satisfies the 
constraints and best meets the objective. ^. 
the distanced betweeij^ schools arid' areas are' estimated mathematically 
•by calcfl^lafing straight line distances between their respective coordinates 
These distances may be .increased by aft appropriate factor to' adjust, for the 



•fact^at adtu^ '''Street or highway distances wtll be greater thai^ the V 
straig|it-line distances. An optictn to be disi:nssed latex Wipr allow the 



inputting pf^actual distances if- desired. ^ 



Figure 2 ' - , >. • 

' Sobrareias and population center of sub-oreos 
'/X&Y coordinate/ in ABC School System 
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The pupil, assignment plan--which most nearly meets the objective is 

K . • ( ' . ^ * ' ' . 

, determined by a mathematical techni/iue known as linear pfogramming. This 

/technique allows a systematic determination of the possible assignment ^ 

plan whiclji best, meets the objective. The mathematical equations usQ^^^f^^ 

^describing the c^jSbtive and the constraints are giVen 'jln Part' IV of this 

manual • 



»gram Results . 



Program ^ 



Now^let*s look at four assignment nlans developed for the ABC School 
. System^ , . - ^ 

Plan I ' . • : . ^ ^ ^ 

Objective : Minimize the distance that pupils must travel from 

their homes to schools. 

' • ' ' . * * ' > ♦ 

Constraints: ^one ^ . 

The pupii--a»^ignment plan for^the above objective with no constraints 
is shown in FigurA, 4f^ote that the assignment areas are such that pupils ^ 
in all areas are assigned to the closest school. Thisi xesults, however, m 
wide variations in pupil enrollments and racial maketq) in the four -schools. . 
The enrollments vary from a low of 215 in^ School 3 to a high of' 760 in School, 
.1. The percentage of minority 'pupils varies from 8.5% in S.chool 1 to 90.9% , 
xt). School 4. These results illustrate the necessity for using some constraints 
in,tl\e development of most .ass ignjnent plans. ^Numeri^l values for each of, the 
^ %four possible objectives are given on Figure 4. Note that the total pupil- 
. miles traveled is 3626. » • 

pfan II : ' \ ^ . ^ ' . ' ' ' 

] Objective Minimize the distance that pupils must travel from^thdir" 

himes to schools. , 
Constraints : No school may have an, enrollment greater than its * ^. 
^esjLgn capacity. 



r 



; Bigura 4 

JPlkn I Asaigtunent plan ^and' other results 
.ABC School System 



%o. C^ac^ty Constraints 
No^Hliiority Constraints 
Minimize, Pupil-Miles Travelled 



'ERIC. 




1 . 

Capacity r ^ - - 

Assigned fso 646. 215 550 

% Mim 8,5 30^2 '20.9 90,9 



Pupil-Miles travelled . 
T^upil-Milea 6f Busing ^ 
" Nunber of Pupils Bused* 
Number of Pupil6 Bused* 
AwJayfrpm Nearest Schpol 



.^Assfg^ and 0 the t results~-<* 



Capacity Constraints ^ ' ? 
Na Minority' Constraints 
iknimize.tupil'^MileQ trjayelJLed 




1 2 V3 

;* Capacity 600 .600 ^500 55p " 
r ' Assigned. 600 6(JQ 420 550 f 

% Min. ^ 2.9 29.6 25.0 ^ 91.8 



Fiipil-Miles tr^vpjled 3959 

ttipil-Miles bf Busing 3096 

Number of Puptls Bused . 1305 
Number of Pupils Bused 

Away from Nearest School 300 



17. 




A plan for the aforementioned/ oJ)jj|xf^vf^ and constraint is shown, in , 
Figure 5. Capacity constraints of 600, 6D.0V sOOTand SSd have /b,een placed 
on Scho.g^s I, 2, 3, and 4 respectively/ TJius, .fewer piq)ils^ can . be assigned 
to Schools 1 and 2 and more pupils'*must b^assigri^d to School 3, Note^that , 
assignment zones for each school ^e ^de i^^of^ contiguous areas in jllost^ 
cases. Assignments are made -such that /Schools 1, 5?, .and 4: are at' capacity 
Vhii^ School 3 absorbs all the exSess systeit-^pacwy with bnl)^ 420 pupils 
enrolled. The range of percentages of minority ^rt^i Is in ~Thg^^ir""sciloois 



is^^eyen larger than in PVaxi I, varying from 2:9% in School 1 ,tb"9X.8% in ^ 

School 4. The pupil miles traveled have increased from '3626 to 3959y,the 

■ "* „ • ' , * . 

pupil -miles pf bussing have'lincreased from 2701 'to 3096, ^tiie number of 

pupils bussed^has increased from 12^5, to 1305', and the number of. pupils 

/ * « * * 

bussed away from the cl'osest school has increased from 0 to ^00. ' 
Plan III ' . / . • - • 

' Objective : /Minipize the distance that pupils must travel from . 

~^ / ■ ' ■ „ ^ ^' - ■ . • ' • ■ • 

their homes to schools. 




Constraints : '/I. No- school jnay have an enrollment greater than its 
design capacit}^"^ ^ ^ \^ . \ 

2. The percentage o§ minority pupj.ls in each school 
mu3t be between 25% and"5<l%. ^ . 

Figure 6 i-llustrates a plan for the ABd School. System when a racial 



constraint o£ from/2^% to 50% i^* placed on each of .the four schools in 
addition to ^ the capacity constraints. Note that now a member of saj:ellite 
areas are necessary in order^to give the desired racial balance. For example, 
pxipils in area 7 are split between Schools 2 and 3 'rather than being assigned 
to the nearby School 1. The attendance zone fbir School. 4 includes a satellite 
ponsis1;xng of areas 17 "and 18 ancj a second satellite consisting of areas 26, 
28, 33, and ps^ of 43. The attendance zpne foj>School .4 includes a satellite' 



g^figninent^ plan/a^ othex results- 
Ill, ABC School System 



i/\:rCaf)acity Constraints 
|;^mnority Constraints - 25-50% 
l^i^^Miniiiiize Pupil-Miles travelled 




\^ , Pupil-Miles travelled 
Pupil-Miles Biksed 

; Nciber' of ^^P^^ 
I ?<';i[umber of Pupils Bused^ 

, AVay Jjrpm' N^^ 70 



/. ' cons^.tiilg/ of /area. 'StO, .a second satellite coRsisting of area 25, and a. 
rV^ * \ third satellite ppn%isting of areas 11, 12, 16, and part 



of 10. 



^ ^y^rfke plan shbvm tn Figure 6 results in a minority percentage in School 

l.at/the lower^-*limit ,Gi'f .25 and a percentage in School 4 at the upp^r limit 

**>*>■**<*• ^ - 

: o.f ,50. " Thp, pupil-mile^ traveled have increased from 3959 to 5561. the 

''A ^ ■ ' ' ^ - - ' 

• ptg)!! -miles oi bussing have increased from 3096 to 4,936, the nxi^er of pupils 
0,.* bussed ha5 increased from 1305, to 1475, and. the number of pupils bussed away ^ 
from t^ie closest school has increased from 300 to 700v' 
PldJi'lV . V * , 

Objective : Minimize^the distance that pupils. must travel 



from their homes to^schools. 
Constraints : 1. No school jnay have an enroy.ment greater than 
its design capacity.- . 



^ ' 2/ The percentage, of minority pupils in each school 

^ / ^ . must be between 34% and 40% . ■ . ' ' 

Figure 7 illustrates a plan in which f he allowable range in ^racial 
percentages Jias been reduced to 34% to 40% minority pupils, A comparison 
of 'Figures 6 and 7 reveals' that the plans are. very similar but' that the 
satellite area,s have primarily increased in size. School 1 continues to 
have the |pwest allowable minority percentage of 34% while both Schools 3 
and 4 have the maximum allowable mm^rity percentage of 40%. The pupil - 
, miles tr^eled have increased f rom *S5^1>to 6236, the pupil -miles of bussing 
" have increased from 4936 to 5662,' the num^ier of pifl^ils bussed has increased 

from 1475 to 1540, and the number of ptxpils bussed away from the closest 
' school has increased from 700 to 855. , ^ 




of Plans I • IV 



The assignment plans .illustrated in Figures 4-7' are the plaiis which'^ 
minimiz^ mathematically the piipil-miles of transportation in the total 
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7 



'^slgMentvpIaawand' results—. 
Ilia: jiVV "ABC-,Stl|dbl ^Syet'em - 



|t;apa<^^.ty Can'str.ainfes 
|Mtl6r±ty. Gonstrairit - 34-40% 
Snimize Tupil-Miles travelled 




Pupir-Miles. travelled : 6236 
Ptjpil-Miles of Busing 5662 
vi' Number* of Pupils Bused 1540 
}' • NiHpber of .Pupils Bused 

^ AWay from Nearest .School 855 
■. ' . . • ■ ^ ' 
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. systei sjLiM^Ot\to the Tist^ Qonstrain^ts. there may be featiire? of the 



j^^s^ however^ ^whiclt ag^e unacceptable reasons which have not been 

" ' 'J. ^ ' '* » • \'\ ' ' ^ ^ p . . 

considered in the computer solution • An, example iif point might be the* « 

assignment of' pupils in area. 7, in Plan IV (Figure 7) . Area 7 is divided . 

begweeri Schools 2 and 3 rather than being assigned to nearby School 1., 

T^ble r*reveals that ai:e^ T.ha^-JO^majorit/race pupils and no mixwrity 

race pupils. -These are ,iioi ^assigned tp School 1 due to the difficulty 



in EJ^^!^^aihing tfie minimum allowabl^erce^itage\ of; minority pupils there. 

However, splitting area 7 between Schools 2 and 3 does not seem desirable 

since twp satellite areas^Are formed", neither 'of which has enough pupils 

^ ' .... ' ~ ' _ 

to fill a bus. In the^next segtipn we Will^bojc af some ways to make 

alterations in the plan to meet criteria which cannot, be r^dily^xpressed 

mathematically. , " ' ^ ' ^ ' .^-o^^ 

Other areas in Plan IV (Figure ^) which majc neei furthei; inspection 

include ar^s J7, 18, 20* 25,. 344^arid 44v If the number of I'sateilite/ * 

areas can be reduced or otiher ae$the\:ic features of the assignment plan. 

''•^ ^ » , ' / ^ * " ^ f . 

in^roved with only a small effect^ on the itated objective, these probably^ 

should be accommodated., c ' ' • " - ^ 

Program Options * ' . ' ^' - ^ ■ r"^' 

In .this section we will ^cons^^der spme oiftional features of the computer 
program which^may be used jLn the development of pupil\assimment plans. 
Some of these featupr&s will be useH to improve-ythe gUans developed in th^e 
previous section lor^^e ^BC^ sthopL System. ■ * 
1. Input Actual Distances^ - , [ ^-^^^ ^ ^. ' ^ 'ii 

In Section D we stated that the distwicevS'vbetweeh schools arid areas 



were estimated mathematically by^calpiitt^in^ the straight line distancgsx 
between their respective coordinates, fhis Straight Jine distance was then 
increased by an appropriate fdctor in order to approximsrte actual streel? 



of highway distances^ This procedure ^£or estimating distances will be 
satisfactory in. most cases but there are s|.tuations^ in which the calculated - 

y * ^ . 

distances will- be unrealistic. ^ * ' 

Let's again use the ABC School System to illustrate a situation 'in 
which it might be desirable to input actual distinc^s rather than depend 
.on the ^calculated values. Consider the ^istarices between School '3 and 
areas ^5, 46,^49, 50', and 51. The^ strai^t line distancfis would be glong 
lines whiph pass through an area outside the School System. Let's assume * 
that *area contains some natural (river, "lake,' mountain, etc.) or artificial • 
^railr"6ad, park, et^V) barrier which makes a toute along approximately a 
straight IjLne undesirable or impossihld. Then we might provide the pon^juter 
with actual measured distances by a feasible route. The actual distances 
'may be prdvid^d for as' many^or as few area tb school combinations as i^ 
desired by ]^lanners'. In the plan to follow for the ABC School System "it ^ 
will he assumed that in order to travef from School 3^ to areas 45, 46^, 49, 
SO, or- 51 it, is necessary to go by way of areag^41. Measured distances, for 

these routes were provided to the computer. ^ " • ' . ■ 

^. ' . . < y ■ ' . 

Plan , ° " 

l* ^ * ' • * ^^^^ 

•Objective .'MihjLmize the distance that pupils must traVel^ 



v from their homes td schools. , 

Constraiuts ; 1. .No school may have an jenrollment greater than its 

^ ' ' , . - • * ' ^, 

design capacity. . ' * ' . 

2. TTie percentage of nfcinority pupij.s" in Vach school 

^ ' ^ must be between 34% and 40% . , ^ * . ' 

. . ' 3. Acutal distances are usecl from School 3 to areas 

' ' ' 45,, 46., 49, 50, and'^51. : ^ * • ^ 



FigSi?3^8 illustrate^ a plan for the ABC School System in which the i 
adtual distances for the listed areas were used. The objective and con- 



sttaints were otherwise the, same as m Plan IV^ (Figure 7). Note that area* 

, 'i» * ^ . * . ^ ' r ^ • \. ^ 

_.^4S .is no longer assigned to School 3^but becomes a satellite area of School 
' 4^ Con5)arison of Pigures 7 and 8 shows that Plan. V is similar ;to Plan IV 
are minor shifts in 3the assignment areas fori all fooir schools, 
Schpol 1 continues to have the .lowest allowable minority percentage of 34% 

h\i% T> Qw School 3 also has the minimum percentage • School 4 continues to 

^ ^' • ' . . ^ — . ' ' • ' ^ V 

S^ave thp maximum Minority percentage of 40%. The pupil-miles' traveled have 

. increased from 6236 to 6300, the pupil-miles o.f bussing hav^ increased from 

5662 to Sin y the number -o.f pupils bussed was, unchanged, and the number of 

pupils bussed away from the nearest school has actually decreased from 855 

to 836. ^ ' '-^ 

27 EliminationNtfy Selected Assignment Possibili|^ es 

Plan V, (Figure 8) has a niamber of rather small satellite areai^ which 

^- --V 

are undesirable.. We will now use an option for eliminating selected asjsign- 
o.ments in>an attempt to imprcfve tlie aesthetic qualitiei$ of Plan V. We wi^ll 
look at a se3?ies of six restrictions to make 'Plan V.mor^ acceptable. Firs't, 
let* s see what'^will happen if we prohibit the assighiS^nt of pupils in area 
7 to either School 2 or 3 and prohibit the assigijmenf of pupils in areas - 
17 dnd 18 to School I. • , . ^ 

Plan Va , . • , 

Objective Minimize the distaribe that pupils must travel <• 

. ^ from their homes to schools. / , ^ 

. Constraints: 1. Mb School may have an Enrollment greater than 
• its desigji capacity. " . ^ 

' 2. Th^ percentage -of ^.jilinority pupils^ in each. . 
' school must be between 34% and 40%. 
3. Actual distances are used from School 3 to 
,\ areas 4^S, 46, 49, 50, and 51. 



J i^signment plan and other results— ^ 
p^pian y,. ABC- School Systetif 



''1 ' ' ^ \ 



5r -School Capacities ' , " 
! ^ittnority Constraints - 34-4QX 
; ' ktniinize ' Pupil-Miles travelled 
I Actual Distancfes»45, 46 i 49, 50, 51 

1 ••v_„i^ . - : ^ To School 3 ' ' 



* Areas. 7*TT 



. Capacity 
► Assigned 
' %. Min.. 



1 ,2 3 4- 

600 600 500 550 

600 -600 42p^ 550 

34.0 39.7 34.0* i'O.O 



Pupil-Miles Jtravellqd' 
Pupil-Miielb^Bused 
Number ofe Pupils Bused 
Nutiber of 'p4ipils , Busied Away 
Fro^ Nearest School 836 




41 AsgigninenVof area 7 to School 2 or '3 is. . • 
» - * • J. » 

prohibited, . ^ , . " 

. ' t ' ^ " . . .X ' " , ^. < 

^' 5, . Assignment of arels 17 and 18 to School 1 , ' 

' • . . . * . ^ 

. ' • ^ ^is prohibited, . . ' • 

J ^ y l Figure 9 ilXu^tajates^ifhe results* for**Plan Va. Note^that mo^t, of * • 

area. 7 is' now assigned to nearby School 1 whilp a small portion of the 
1^ . axeiSL joijis the "already existing satellite .area of School 4. Ar^as 17- 
^ ^midil^are now assi^ed to School 2." Comparison of the ^stlms^ics fdr ^ 



Plans* V and^a shows xhat the pupil-flJileS tiraveled havp* increased from 
.6500 to 6356, the pupil-miles^ of b^fett^Jiave ' increased' ^om 5727 to ,5782, 



the numbet pupils bussed is imchanged,**and the number of pupils bussed 
.\. away^from the^neare^^_jfchool has decre.ased from 83.6 to- 822^s^ 

^ The ^xt step in our at^mpt to impfpve the assignment plan will Be V 
to prohibit the assignment of area 45 to School 4, This is prohibited f ] 

- ^ • ' • . ' ' ' ' * 

*^ ^*55nce there are only 2C^ pupils- in aBea 45 the^areaMoes not join any' 




'other area assi^ed to ScIjoqI 4. ^-^'^ V ' ' ' - ^ 

' - ■ \ ^ - ■- '/ ^ '■ 

Plan Vb \ . - ' /. ^ * ■ ' . ' . 

Minimize the distance that pupils must tr^el from ^ 
their homes to scftools. % ^ • " 

(1)^ - (5) ^^Sa^ a^ P'^an.Va: . ' 

t6J Assignment of area '45 iSd^ School 4 is prohibited/," 

■ , V . • ' ^ . ^ , / . * . 3 

FiguiPfe 10 illustrates, Jjhe reiyltffe for Plai^Vb. Area 45 is how assigned*'' 

k ^ J ^ p ' * ^ ^ „ \ • \ 

to School" S^aj^the numbesr of satlllite_areas has been reduced by one, . The \ 

statistics indicate an ijicr^s^ of on]?y 3, pupil -miles' of transportation and 

pupil-miles of bussing whiie "3 additional pupils are bussed ^way from the 

nearest iSchocJli - . ^ , ^- ^ \ - - ^• 

- Our nex^step will be to prohibit .the .assignment of area^^U*? School 4. 



4. W 



;y.t|^^sigtment plan aid other results-'- 
I'llW ya, ABC -^Scpool System 



15 » ' 



5; -School , Capacities. ' 
^r^/to Pupil-Miles travelled 

I 'Actual Distances: 45, 46, 47, 50, 
|;^:51 to^Schbol 3 

5^ Area 7 Restricted from School. .2, 3 
Area 17, 18 Restricted from School 1 



1 2 3 - 4 

Capacity 600 , 600 500 550 

Assigned 600- 600 420 550 

%-Min. 34.0.39.7 34.0 40.0 





6350 
5782 



K >Pupil--Miles. travelled 

%' Piipil-^iles of Busing 

Nuniber of Students Bused 1540 

V -Mfumber of Students' Bused, 
• - Away front Nearest School 822 
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Objective x Minimize the distance that pupils must travel from* 



f / i. ' their homes to schools, 

te--^?-"/ ' ' Constraii^s : (1) - (6) Same as Plan Vb. 



; (7) Assignment of area 44 to School 4 is prohibited. 
Figure 11 illustrates the^results for Plan Vc, Area 44 is now assign.- 
ed to School ^2 ^and the number of satellites again reduced. In this case 
,the piq)il -miles traveled have increased from 6359 to 6406, the pupil -miles . 
of bussing have increased from 5785 to 5819, the number of pupils bussed 

has decreased from 1540 to 1525, and the number of pupils bussed away from 

< i 

ther nearest ^school has decreased from 825 to 790; 

Our next step will be to prohibit the assignment of" pupils in area 
20 to ScKool 4. * ■ , ^ ~ ' ^ . 

' Plan Vd * 

".r ' Objective : Minimize the distance that .pupils must travel from 

their homes to schools. ' ^ , 

Constraints : (1)' - (7) . Same ^ as Plan Vc. 
" . . (8) Assignment o£ area 20 to School 4 is prohibited.^ 

Figure 12 illustrates the results for Plan Vd. Area 20 is now split 
. between Sphool^2 and 3, The pupil-miles. traveled have increased from 
6406 to 6412, the pup rl -miles ^ of bussing have decreased from 5819, to 5809, 
the number, of puRils btissed has decreased^ from '1525 to 1512, and the number- 
of pupj-ls busspd away from the nearest school has decreased^ from 782 to 762. 

The fifth step is to prohibit the assignment of pupils in area 25 to 
Schodl 4. , * , 

Plan Ve . • « * ; 



Objective - ; Minj^inize.the distance that pupils must travel from 
their homes to schools. 



! :ERJC / , ■ , . ; . , . _ 



' plan and other ifesults — " 
.^^ai'^Bi, ABC School System ^ 



5- >- , „ 



X^pacity Constraints 
ilaiiiri^ Constraints - 34-40% ^ * 
:)tLhimize Pujprii-Miles .traXjelled 
&ea 7 Restricted from Schools 2 ^nd 3 
Jfeeas 17 'and 18 Restricted from 
1 School 1' 

Actual Distance, areas 45, 46, 49, 

50, 51 to Schpol 3 ^ ' 
Area 45 Restricted frpm School 4 



Capacity 
Assigned 
t Min. 




; ^"tupil-Mtles travelled 
; Pupil-Miles of Busing 
- Nuii^)er of Pupils ' Bused 

Nujiier of Pupils Bused ^ 
" Away from Nearest School 825 ^ 



6359 
5785 
.1540 



lERIC \ 
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" |l||gam and. other results — 



iElMt^^jC^jr ABC.ScKpQl System 



r) 



■ICagaCity Constraints 
IjMjibri^^ 34-40% 
?|tttiiriiize P'tipil-ililes travelled 
j Actua^ Areas 45, 46, 49, . 

['^50, 51. to School 3 ' ' ^ 

:^ea 7 Restricted £tom Schools 2 and 
rj^eas 17 and 18 Restricted from 
^ J School 1 ; :: . 
'Abeas 34, 44, and 45 Restricted 
i iilxiinv School 4 



1 2 3 4 

Capacity 600 . 600 500 550 

Assigned ^ 6bo 600 420 ?550 

i Minority 34.0 39*0 35.1 40.0 




. »upil;;:MilcS Tr^yvcxxt.^ u-Tww 

JJ?Upi1?3iilea of/Busing 5819 
" iNuiiier of Pt^p/ls Biised . 1525^ 

^ '\>Away from ISfear est School 790 



Constraints; (1) - (8) Same as Plan Vd- 

(9)^ Assignment of area 2S to School 4 is prohibited: 



Figure 13 gives the results for Plan Ve, Arfea 25 is assigned to area 
2 along with its adjoining areas 18 tod 24,^^ The ntujber of satellite areas 
have now been reduced to three (one each for Schools. 1, 2, and 4). Compar*- 
isou of the statistics^ for Plans Vd and Ve indicate that the pupil-miles* 
traveled have increased from 6412 to 6421, the pupil~mil,es bf bussing havf 
increased from 5809 to 5811, the number of pupils bussed has decreased from 
1512 to 1508, and the number of pupils bussed g.way ifrom the closest school 
Has decreased from 782 to 762 . * ^ ' • , * 

Our last step for improvement of Plan V will be to prohibit the 
assignment of areas 34 and 44 to School 2. ^ 
: Plan Vf ^ ^ • , . . /' ' ' 



^ Objective : Minimize the distance thart pupils BUist trav^L from 
their homes to schools. 
Constraints : (1) - (9) Sames as Pfgn Ve. . ; 

(10) ^As^^gnment of a3fea'5 ''^4 and 4'4 to School '2 is 
prohibited. \ ^ 

Figure 14 illustrates the results for Plan Vf . The number, of satellite 
areas has now been, reduced to two (one each for Schools 1 and' 4). The re- 
maining. satellite areas coixsist of several contiguous source areas haA^ing a 
stiffictfent number of pupils for development of efficient bus schedules. The 
pupiL-imes traveled have increased from 6421 to 6465, the pupil-miles' of 
bussing have increased from 5811 to $840/ the number o£ pupils. ^tissed has t 
, decreased from 1508 to 1493, ajid the number of pupils ^bus^ed away from the C 



nearest school has increased from 762 to' 766. * i - 

. . Plan V£ appears to .be a quite acceptable assignment plan fpr ^he ABC 
/ School .Systfem.^ It has been developed by first determining^ the plan (Plan V) 




laigMen^^^ ^and othe/r results--^. 
Lfm^dif^C. School System 



apaclty iCqnstraints ■ 
inofl^/'tbiistraints - 3A-40% 
MMze'Pup^^^ travelled . 

dttial .Distanc^^ 45, 46, 49, \ 

50|v51 to School 3 - ' 

Ifea 7 Restricted from Schools 2 and 3 
reas 1? and 1^ Restricted from ^ 
SdhSol 1 ; 

reas 2Q.^ 34 , 44, and 4,5 Restlricted 
ffom School 4.. 




'Pa»il-Miles*travelled 6412" 
Pi^I-Miles/of Buying ^ 5809 
^NuiAer of Pupils Bused" '1512 . 
^Number of Pupijs Bused 
Past- Nearest School .. 782 
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l^&figjMen^^^^^ and*,otKWr' results — 



Ian|5?di; ABC School System 



^} < ' 

M%>city Constraint? - '34-40%, 
^imize Pupil-Mile^ travelled 
CctualrDistancep^ 45, 46, 49, 

si to SqKooIJ, 
\rea 7 RestricfecTfrom School 2 and 3 
tareaa 17- and'l^Restricted 

ifiom. School 1 X ' ' 

Ateas 20, 25, 34, 44, 4nd 45 . 
Restricted from Schoo? 4 



Capacity 

.^signed. 600 600 420. 550 
-% Minofity .34.0 -39.7 • 34.0 40.0 




^r^lupil-Miles .travelled . 6421 
t^^u^ilr^Miles *of Busing . 5811 
?;^^e^ 6f Pupils ^?used 
^^uni)fe)§: of Pupils Bused 
f^lBl^t:^N.ear^8^^^^ ScliooL 
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j^rhxch minimizes pupil-miles of transportation subject to die desired capacity- 
arid racial ^constraints. The base plan was then in5)roved '^estji^ticaily by 
sequentia],l>^rohibiting iindesirable features, Let ' s fciow cjo^are the statistics 
for Plans V and Vf i^' shown in Table 1 • The additional constraints which Jiave 
been placed on Plan Vf result in a 2,6% increase in th^ pupil -rmiles of trans- 
portation (the characteristic being opytimized) , a 2.0% incr.ease in the pupil- 
ladles af bussing, a 3.1% decrease in the number of pupils bussed, and an 8.4% . 
decrease in the number of pupils bussed away from the nearestv school. Thus, 
for a very nominal increase in pupil-miles traveled, the aesthetic features 
of^the plan have been considerably improv^dV An added advantage cCf Plan Ve 
is. the reduction in the number of pupils bussed which might eliminate' the 
need for one bus. , * ^ 

r 

Table 1 — 



4 



* • 

4 


Plan V 
CFigure 8) 


Plan 
- (Figxire 14) 


% Change 


ftq)il -miles traveled 


• 63O0 


6465 


/4'2,6 


Ptjpil-miles of bussing 


5727 


5«40 


+ 2.0 

/ 


Number of pupils bussed 


- 1540 


•1493 


- 3.1 


Number of pupils bussed 
away from' nearest school 


' 836 • ; 


766 


- 8.4 


Bussing Farther than the Second Closest SchoQl Prohibited 


/ 



.Another optional featui^e of the cofflput^f prograiiiJ.s the ability to 
prohibit the bussing of a pupil to a school farther froni his o^r her home 

than the second closest school. For our hypothetical ABC School Systep, 

/" - - " *h / ' ' ' * ' 

it is not possible"^ to prohibit bussing farther than the second nearest 

/ school and still maintairf ^a na^rrow range b£, racial percentages. We can 

get ah idea of what the option does, however, by looking at Plan H in 

. Figure 5. in this plan, area*6 is assigned to School 5 though it is closer 

. to both School 1 and School 2. Also, area 45 is assigned ta School 3 thou^ 

i>ERjc.rA:.. • ' . ■ •■ . • .• ; . ''^ . '. 



/ 



'Ms±^i^e^p./:p%an an^ other Results — 
Flain.- f Mo'"'Sch6ol System 



ICaREclty pphstraints ' ' » 
Jlttnori^ Constraints 
jffi^iniizg Rupil-Miles travelled 
l^ctual ,^^ <£rdm Areas, 45, 4$, 

f^ii^^i to School 3 , - 
^~Ar,ea 7 iteatricted from Schools. 2 and 3 
17 and J.6 Restricted 
School 1 




20, 25, 34, 44, and 45 , 
J, Restricted from School 4 
Areas 34 and 44 Res trie |:ed , 
rom School" 2 



?;.^pacity 

^^signed , 600 , 600 420 550 
f%Mliority 34^. Q 39.7 34.0 ^6.^ 




fli^upiltMiles t 646B^ . 

i|upii^Hiles>f Btfeing 5840 . 

i^%uii)er of, SiSpils Bused 1493 
blNum^e^'Of ^^Pi^^ Bused 

f44#lyKf rom N 766 
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it is closw to Schools' 2 jmd 4. . These as^ignmehts would be' prohibited 

■ ' 1/ • 

if the optionitor ■not«allowing bussing past the" second-'^^sest school * 

were Utilized. / /V' • . * 

VI» Other Applications * - ^ ' • /.^ 

Thus fax, we have discussed the, use of t;he^coinputeT° procedures for 

the development of pupil assignment plans, based on "current pupil peculations 

and existing school facilities. There are many other situations in which 

^ the procedures may proyi^e valuable information.; , ' 

Many of the applications proposed in this section will en^hasize costs 

Transportation costs --^re directly related to jpupil -miles of bussing required ', 

by the pupil assignment plan. The, North Caro;iina Board 'of Educaxion determines 

• ■ ' : - J' ' "rAjr . ^ - ■ 

each, year the cost of bussing in. terms or dollars per piipil.mile. Pupil-miles^ 



of bussing associated with eacb assignment plaa^are the'ntxmber of foiles, pupils 
'^'travel by bus one-way per day. To;^l cost of trfiuisp^ortatidn for the^ear is 
' determined by multiplying the pupil-miles of bussing by'i:,Wo> then- by the 
number of school days per year, and finally^ by the cokt per pup/l-miles of ^ 
bussing. , , ' ^ ^ • ^ 

1 . ' School L'ocation Analysis" , * ' ' - • It ^ 

/ * Factors which should be considered in the selection .of school sites 
include the transportation i^quirements and th^ pupil assignment plans 
^ which would be required by alternative -sites . Jhese need to be .con^^^ered 
along with such things as the availab'ility of land, utilities,, etc./^The 
coii5)uter procedures described here can be used to'^quicKJy evaluate the 
effects of "alternative school sites on pupil .assignment plans and ttansport- 
at ion costs to be jpxpected by the Schopl .Sys^tem^- ' ^ - «^ ' 

/ A3 an example, let^s asstune that School 2 of tjie ABC School System has 
deteriorated physically to the point that it must replaced either at its . 



\: . • ^.^ / 



present site or at an alternate site, figure IS* illustrates *an 'assignment 
pl'an. (VXan VI) for. the ABC School 'System i£ School 2.i^ replaced by School 
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at a different location. * The objective and constraint* are^the same ^ 
as were used -in the development 'of Plan IV (Figure >7). ComparfSon pf the 
■ statistics for Plan VI and Plan IV show that the alternate school sXt^ • . 
could result in/*vre4uction in the pupil -miles traveled from 6236 to 6149, 
_a reduc^on in>^ pupil -miles of bussing from 5662 to 5600, ah increase in 
' the numMt pupils bussed, from 1540 to 1574, and a reduction in the 
V^umber of ijCipils bussed away from the nearest School from 855 to 837. 
Although the pupil -miles o£ transportation and ntmibers of pupils 
bussed would not T^e greatly, affdcted by the location of School 2, obser- 
vation of the assignment plans indicates a much more acceptable plan 
aesthetically if school site 2A is used. As shown in Figure 15, Plan VI 
has three small isolated satellite areas which are undesirable as con5)ared 
, with seven in Plan IV. . Placing restrictions on the assignment, of these 
three areas using procedures discussed in. the previous section cptfTa easily 
result in an acceptable assignment plan if the school were located at sitf 
'2A. \ ^ " ^ - ^ y ^ 

2l Facility Utilization ' ^ ^ ' 

In the ABC Schqol System we have considered thus far, the total ^ " * 

> 

capacity of^^the four schools is greater than the number of pupils in the 
system. In nost of > the pdans we have developed, three of the schools 
have been filled to capacity and the remaining^pjipil? have been assigned 
to the fourth school . The school with the extra ,capacity Jias been School 
3 in each case. Thus, ^he computer resuj^ts give us an estimate pf the >^ 
utilization factor' for each school in the system. This can be 'used by 
, planners to 'analyze a.number^of capacity problems which school administrators 
■face. ^ ■ , * ' ' ' ' 

'Let's assiame that the enrollment^in the ABC School System iiicreases ,to 
a. total of 260y pupils. • Then we must increase the total capacity or the \, 
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tvifi'sig^ and other results — 

^^fE^li;^^!^ System' 

J.; . • 
i iCapao^M^ Constraints 



ttptSority Constfralnts ~ 34-40% 
|'>IttilJ^ PupU-Miles travelled 



7^ ^ 




Capacity 
'Assigned 

% Minority 34/0 39*8 34*0 40.0 



i"/iPupii«Miles travelled . 6149 

$^||%ilrm of Busing 5600 

K\(Niu5|>i||r df JRupils Bused 1574 ^ 

l^f ^^^ay. fr 837 
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sfchbols in the system. This* can be done by building ah additional school 
or >y adding capacity to .existing schools. If a -new school is to be, built, 

the computer procedures can be^'^ttged to estimate the effects' pf various 

\ . > * ' ' ' *. ' 

alternative locations on. pupil assignment plans and transportation costs. ^ 
By removing the^ capacity constraint on a new school and determining how 
many piipils \^ould be assigned .there, planners can evaluate the ^school size 
which would result in the le^st^tTtosportation costs, for the syst:^i^r This' 



information can be used along with construction costs, land costs, .etc. in 



making the;^inal dpciiions lari* the location and^size of the scl^ool to be built 
If the capacity of existing schools is to| be. increased either by pennan- 



ent cdnstruction|^r by adding mobile classroom^, '^termination* df the best* 



location for the additional ^ace can be made by ]?eHOTihg capacity con- v 
straint;s from the existing schools and seeing where pupils are assigned to 
minimize pupil-miles of travel., . * * 

In school systems with declining ejirollments there may be situations 
In which the utilization of certain schools is very low ii^the laptimum 
assignment plan. Th^i information may be used to select schools which 
shoj/id be closed to reduce operating costs and thus maintain complete 
programs* at remaining schools.. 

_ - » 

3. Organizational Problems . ^ * ' 

School systems are organized in many different grade level arrangements. 

'These^may vary within a given system^ ^For example, one school may corttain 

« * ' * * 

grades 8-12 while, another school may contain grades 9-12. Hie pros and cons 

of program aspects of different grade level .organizations, will not be address 

ed in this* report. However^ the^cpmputer projcedure presented can be quite 

, usefiii when evaluating the economics of different grade leVel struct«^^ 

The procedure could be particularly useful, when the grade. level organization 

thrdughout the system is the same. It could be i^fs^d to develop assignment 



" . • * - - " ■* 

plans and eStiiaate costs. of transportation for any nufifeer of alt<eniative 
J; . ^.i ^organizations that the planners woul'd like tq consider • * ^ 'X^**^ 



-<5r 



^ Chve popular organizational structure involves the cpucept of feeder 

sohools. Under this concept pupils who start to. school in the same 

■ ' • . ♦* * • . 

elementary schpol would eventually go to the same high schools 'The com- 
puter procedure can be used to develop, plans for the feeder coticept by- * 
first develb^ing .pupil assignment plans for the high school. The attendance 
^ area identified for each high school would represent the ar^P^ich would* be 



considered in developing assignment p^ans for the junior high ^ho^ils which 

' .air-' ^ / * ■ 

feed that high schoo^l^ Thus the probiemSt^4ev,el oping assignment plans for 

an entire^school system would consist of one plan, fb^ the high schools, one 

^per high school for the junior high'schools, and one per .junior high school 

for^the. elementary schools* The progress of^rriving at the* most desirable 



plans might require several iterations through the computer program. It 
might be necessary, for example/ to choose a^'high. sQhool pfan wKich is not 
the most desifabltf'in order- to 'obtain desirable junior high an^^lementary' 
assignment plans* 

4. Facility Forecasting • ^^^^ ^ . ^ 

The matter of optimum' utilization of school facilities has been 
discussed • IVKen the location and population- of , pupils and location and 
capacity of schools are known, l^his problem is not simple. When one con 
siders ;ghe changSfe in^pupil population, both rate changes and JiocatioT 
changes, and additidh and deletion ofufacilities, this problem becomes, 
even more complex. In much the saij^ way that the program cian^^^.utilize^ 

tQ Study facility site selection and facility utilj^ationT it. can»be used 

. _ '1 . * 

to study .the effects .of future ..changes pupil population and facilitie§ 

-on pup^l assignment pl^s "and transportatibn t)f pupils^ 

More importai^tly, this program can be u^ed to develop input during the 




^.!,pletimihg-,st^^^^ site selfigtion of new schools . and for decisions 

" which -local g;overnment must make regarding such issues as zoning for 
new residential, developneilt or low-income 'housing projects. In the latter 
case tlie program can be used to deteilBSne effects of pupil assignment on 
existing schools from the point of view of capacity and racial makeup 
of the schoolsi 
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h''^ ' • , • FOR SCHOOL LQCATION AND FACILITY UTILIZATION , S 
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The^, linear programming system for school •location and." facility utilization 
. Wse^ jthe MPS/360 version 2 compiler which is currently in use at the ^ 
Triangle University Computing Center. The MPS^ system uses a revised 
simplex method to' calculate .probable solutions. The two fortran programs 
that are a part of the system are writteij for the Fortran IV Level Compfler 
and are used to fprmat the inputs data for MPS and *then to transform the MPS 
•output into ai readable report format. ' * ' V 
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'SYSTEH' NARRATIVE . - * . 



•0- 



• first program (2) reads the parameter ciyds (1) and the input 

data. Ilxe parameters set the constraints for the scjlution and specifies 
'the amoiant of input data -that is to 'be read in* The first .program aJ.so 
generates a parameter file'(4), the MPS input data fiie^S)^, aA echo of 
the following parameters: 'number of schools, number' of pupils^ number 
of assignment ateas, mpcimum busing distance, mininW busing^ <^^^ance, 
maximum minori^ty ratio, minimum minority ratio, number of days in th.e 
school year; cost per ptipil mile, school system name, city. North Carolina 
Board number of . cost. per pupil mile, number of socio-economic factors, 
ratio for each factor, and an echo^o^ ^he ar^ input data» (%) the.secbnd 
step exfiputes NffS, ?(6]) which reads in the input data (S) and generates the MPS 

output ^data C8) . The print produced by MPS is .sayed in a temporary file (7) 

■• ■* ' 

so it may be printed if -desired but printing is not necessary in most^cases* 

The third step executes the* second j)rogram (9) which accesses the ^MPS output 

data with special subroutines available at TUCfc. [Posttn, Array, Colnam, [ 

-Vector] the report generated (10) indicates the assijgnments made ii^ a 

^ * { ^ f 

readably- format. The last step is optional and may be executed if the MPS ' \^ 

■ ^ J? . ' 

prq|ted output is desired. A utility program (11) that simply copies 
datasetsj^s employed to read the^emporary dataset (7) anSt produce a printed 
copy. ^ J]^ . ' 



PROGRAM 1 (DATA ENTRY) - • ^ . 

\ The prpgrani'^rpads the, first, two, parameter gards and. from one of 
the .parameters determines i£ there is an additional parameter card. If 

. so, the third parameter card is read. The parameters ar'e written to a 
file to be used aS input to the second program. . A report page of the 
parameters is printed out and the school input data is read in* There 
must;- be one ckrd for each school /pecifi^ed H&the parameter card. T^iis . 
information is also written ta^ the parameter file, , •l*^ 

The area data 'is read' in and processed • This 'information iS isontained 
on %\fo cards for each area and there must Be two cards fgr each drea from 
the parameter cfird. The iniJut for each area contains its location witH 
X, Y coordinates and the majority, and minority-pupils for each grade,- , 
kindergarten through i2th grade. The prpgram calcufates tthe minority 
ratio and the distance to each school fi^om each area, this information 

^ is written to the MPS input 'dat as et.. If called for the minority ratio 
for each grade, in an area is printed out, ^ 




READ 
AREA 
DATA. 



PERFORM RATJO 
AND DISTANCE 
CALCULATlbNS 

FCP IhPUT DATA 




TRIG 
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:^R(ffiRAtl 2 (MPS SOLUTION) 



TAP' y 



" X 

The second program accesses the MPS output dataset using special 
MPS subroutines • The data, is printed pu^ and summary statistics %re 
*' accumlxlat'ed for a one ^age summary. ^ 



NOTE: For information on the^subroutinefe see IBM 'publication: 

MPS/360 Read Communications FoMiat (ileadcomm)' (H20-b372} 
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PR0C3WM:.-g. (MP^ SOLUTION FLOW) 



i.i V *^ ^ ^>v.^. \ 
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PARAMETER 
FILE 



A 
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\JSlth SUBROUTINES 
ACCESS THE MPS - 
OUTPUT, AhD op 

.summary statistic 
calcOLaxions 







PRINT 
ASSIGWENT 
IhFORMATION ^ 
BY *REA. 



PRINT 

'assignment 

IhFORMATlON 
^BY school' 
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-USERS GUIDE' 

y The lin^^ar programming system foj^chool location and facility, 
utilization requires some input parameters that describe to some extent 
the input data that follows. It should be noted that ^ery little error 
checking i% doffe,- so ,to ensure' maximum reliability of the output, the 
^input data should be , checked thoroughly.^ following is a brief descript 
ion of the input parameters and input data. " ' 

input' PARAMEtERS • ^ v 

NOMBER of schools (Figure lA, ^itenv 1) 

This parameter indicate^ the number of schools that are being 

'/ ^ ^ 

considered. Maximum,, numb er^ of schools is twenty-^ix. 
NUMBER OF ASSIGNMENT ARgAg^ (Figure lA, item 2) 

*- This parameter indicates the number of areas that contain pupils 

that need to attend the schools from th^ first parameter. -Maximum 

V ' ' ' / ^ 

number of areas is one hundreci sixty. i 

PLAN NUMBER (Figure lA, item 3) ^ ^' ' 

This is merely an input that will appear on the^ report generated 

to indicate the plan number. j 

LOWER LIMIT Ott MINORITY COMPOSITION (Figu^'lA, item 4) * 

Tht? parameter sets the minimum minority ratio allowed for a 

school make-up. 

UPPER LIMIT ON ^INORITY COMPOSITION . (FlgtlreilA, item 5) 

This parameter sets the maximum minority ratio allowed for a 

school maW-up. \ ' ^ • ^ ' ' 

MINIMUM..DISTANCE FOR BUSING (Figure lA, item 6) ' ' '\ 

This parameter sets the miniipmi distance for -which a pupil may be 

bused to. a school. , ' ' - 



MAXIMI^l distance' FOR .BUSIljG (Figure lA, item 7) 

, This parameter sets the maximum distance^ a pupil will be bused 
to a school (one way) • , ' 
FIRST GRADE; TO CONSIDER (Figure 1A,1 It.em 8) ^ ' ' , 

iSince/tljis, model wijl treat kindergarten through' the 12th grade, 

apd most schools do not hold all twelve grades, it was necessary 

• ' ,* ' " 

to determiT^e which grades were to be considered. This parameter 
sets the first grade to be included in the assignment plan. 
LAST GRADE TO CdNSIDER (Fi^e lA, item ^9) ^ - ^ ^ • 

^ This parameter sets the- last grade to^ be included in the assignment/^ 
plan. ^ * ^ ^ . . ' / 

DISTANCE ADJUSTMENT FACTOR (Figure lA, item 10) 



4. 



^ ' ^ This parameter is k number which is ^added to the distance ^ 

calculation' since the calculations are based on straight line 

distances and the majority of distances, will not be straight 

line. ' - ^ 

. J^STANGE FLAG (Figure l^T^em llf ' . - ' 

This flag allows input of particular distances such as when the 

* • 

^ distance calculation will nojt be correct. 
MINIfP4, DISTANCE FI^G (Figure lA, item 12) * , 

jThis flag allows the bypass of the second closest school option. 

PRINT FLAG (Figure lA, item 13) • " ' , " • ^ 

« • *..•'. 

This flag -allows printing of the input data to be bypassed. / 

.' name" of sc hool system (Figure IB, item 1) ~ , ■ 

This is the name' that "will appear in. the report title. 

- CITY LOCATION .... " - • . 

. Tills is t^ie name of the city for the school system that will appear. .•. 



J - 



E.- in the report titl6. 

^' o ■ . ..52 ■ • ■/ 



NUMBER OP PUPILS IN Ttffi SCHOOL SYSTEM (Figure IB, item 3^ " 



Printout only 



NUMBER'OF DAYS IN SCHOOL YEAR (Figure IB, item 4)) ^ ' * 

> Used for final cQ?t calculations • / • • 

COST vA. PUPIL MILE (Figure IB, item S) / \ ' 

Estimated cost of busing one pupil on^ mile 
NORTH CAROLINA BOARD OF EDUCATION (Figure IB, item 6) . " ^ 

Source of cost per pupil mile 
NUMBER OF SOCIO-ECONOMIC FACTORS (Figure .IB, item 7) 

iy^eriiines if an additional input Card should ^^i^ead* Also ^ 

determines the number factors • 



NOTE: 



Figure IC - Has not been implemented yet* -The card musts be 



.1 



present if the^ above item so indicates, Jiowever, nothing is 
done with the data. " , 
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FIGURE JB LINEAR PROGRAMMING SYSTEM FOR SCHOOL LOCATION AND FACILITY UTILIZATION , 



FILE LAYOUT 

I 



^^Application INPUT PARAMETER 



Date 



Job No«. 



Paga Ho. 



9 9 9 9 9 .9 9 9 9 9 9 9 H 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 



2 3 4 SI ? 1*9 10 Mini tl » U H '^'^ 
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1, Naine of school system. 

2\ Location. v 

3/ Number bf pupil? in system. 

4. Number of davs in school year. 

5. Estimated* cow per pupil mile. 

6. J^orth^arolina Board bf 'Education. 

7. Number of socio-feconomic factors. 



FIGURE IC LINEAR PROGRAMMING SVSTEM FOR SCHOOL LOCATION AND FACILITY UTILIZATION, 
- . FILE. LAYOUT 



lis ' 



;.|pplicaUon . INPUT PARAMETER 



Date 



Job No. 



I 1 O » 



I 1 lOJI 1} 



99999999*9 9'9 9 9 99999999999999999 



u M n ttjf II 



5 . 



8 



10 



9 9 9 9S 9 9 93 9 9 9 9 9 9 ^999 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9;9 99 9 9 9 9 9 9 9 9 9 9 9 9 
ji fl ); M « K j» M n <mi^ « M « « <i » si syj « jj » v stsivitt « tr»M »ttunni\i}iiunnn ;i )i « 



11 



Page Ho; 



12 



1. Perceht of socio-economic category 1. 

2. Percent of socio-economic category 2. 

3, Percent of socio-economic "category 3* 

4, Percent of socio-eoonomic/bategory 4* 
"S. Percent of socio-economic category 5, 
,6, Percent of socio-economic category 6. 

7. Percent of socip-econoniic category 7., 

8. Percent of socio-economic category 8, 

9. Percent of socio-econom^.c category 9, 
10* Percent of socio-economic category 10** 

Percent of socio-economic category 11. 

12. Percent of socio-economic category 12, 
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^INPUT DATA 
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. Two* kinds, pf iXut data are necessary after defining th^^put 

t 

J^gSrameters. The first describes the schools, the second describes the 
iareas that are involved in the assignment plan* The, school input data^ 
consists of a school identification sp the school may be identified in 
the print out is generated^he X and Y location from a grid map and the 
school *s capacity. / (see figure 2A) The area data consist? of an area 
identification which is,use4^the same way the, school ID is used, the 



and Y coordinate from a grid map, ^ and the number of majority and : 
-minority pupils^ for kindergarten through tl%e twelfth ^gtajie. ^ThW is 
also .a place to indicate the socio-economic category that describes the 



area, however, at this time this information is not in use. Figure 2B 



and 2C, show the formats for entering the area data. Foir eachtarea, 
there must be two cards, one from figure 2B and one from figure 2C. 
The two cards mJstr a,lso appear consecutively, figure .2B first. 



s 



FIGURE LlNtAR PROGRAMMINCi SYSTEM FOR '-SCHOOL LOCATION AND FACILITY UTILIZATION 



AppUcation T " INPUT DATA 



Date 



FILE LAYOUT 



Job Hp. 



Page Ho. 



3 V : 
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1. f School .ID. 

2. X coordinate 

3. Y coordinate 

4. Capacity^ 



1 ' ^ 




. FIGURE 2B LINEAR PROGRAMMING SYSTEM FOR ^HOOL LOCATIOlN AND FACILITY UTILIZATION 



FILE LAYOUT 



|; Application . INPUT DA TA 



Date 



Job No. 



Page Ho; 
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!• Area ID, 

1. Socio-economic factors (not used),. 

• > 

3, X coordinate • _ , 

4« Y coordinate • • * / 

5, Number of majority pupijs in kindergarten. 



6- Number of minority pupils in kinder ^rt en 



\ 

7. 

. 8. 




Number of majority pupils in. first grac 
Numbef of minority pupils in first ^rade 
^ 9/ Number of majo)ri;ty pupiTs in se.cond grafidB.^ 

10. .Number of' minority pupils 4n second grade. 

11. / Number of majority pupils ^in third grade. 

12. Number of minority pupils in third grade. 
. 13. Qi^ber of majority pupils fourth grade 



14. Number of minority pupils in '¥ourth grade. 

15. Number of majority pupi]^ in fifth grade. 

16. Numtler of minority pupils in filth grade. 

^ 7 * 
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FIGURE 2C "linear PROGRAMMING SYSTEM FOR SCHOOL LOCATION AND FACILITY UTILIZATION 



' tn 



I; .AppUcatlon INPUT MTA 



D^at© \ 



FILE LAYOUT 



Job No« 



^ Page Ho. 



I } ] 4 



S t I I 9 



3 



to II I? tJ ti 



5 t 6 
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12 



13 



14 



15 ' 



Number of minority pupils in, seventh gr^de\ 
Number of majofit^jTpupirs" in .eighth grade. 



Area ID. ^ ^ 

2. "^ilumber of majority pupils in sixth ,grade. * 

3i Number of minority pupils in sixth grade. 

4. Number of maaority pupils in -seventh' grade. 
5. 
6. 

7. Number of minority pupils in eighth^grade. - 

- 8. Number ^J^majojity pupils in pintm gracle. ^ 

9. Number-K)f minority pupil? in ninth ^ade. 

10. Number of majority pupils in tenth, gr^e.. * 

*11. Number of minqrity pupils in tenth grade. 

12. * Number of majority pupils in eleVenth grade. 

/ 13. Number of minority pupils in eleventh grade. 



ltf% .Number of majoi>ity pupils in twelfth 
. IS^t Number of minority, p*upils in twelfth 



grade, 
grade . 



ERIC 



€4 





3W ' 



6$ 



I^' order, for the program to run.^ correctly, thellnput parameters 
^;;aftS datamiist bi^ in a pr^etermined sequence. Following is the input 
1?;^' sequence o£' cards. * . ' . 



^•7 



NUMBER OF CARDS 



For each school in item 1, 
, Figure lA 



} 



One* pair for each area in 
item 2, Figure lA 



**Card for each distance- to be 



*oven?iddfin 



\ 



FORMAT 
Figure lA 
/ Figure IB 
Figure IC 
Figure* 2A 

Figure 2B 
Figure 2C 
Figure lA 



Only'if^item 7, from fi^f^^ is hot equal ^^tg zert^-^ > i^' ' 

• Only if distances are .to overtidden* The number *o£/5irea '"^^ 
is placed, in item 1, the number of th(B school is placed in item 2 
and the distance is placed in item 3,' - " ■ 
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LINEAR PROGRAMMING SYSTEM 
FOR SCHOOL LOCATIOR.AND ^AClilTY , UTILIZ. 



EXAMPLE OUTPITR. 
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The output from a computer run coasts of six format]^* Thp^ 
first foirmat is an echo of the initial conditions C£onnat 1) • Th©/'' 

ntiBiber of .schools that are being considered in the problem (lA), the 

^ I ^ ' . ' • , 

combined capacity of the schools (IB) and the number pf are^s from 
which a- pupil may be assigned (j^C) ^re S few of the con^^aints which ^ 
are echoed. / The second format is a printout of the afea^data (format 2). 

The are^ identification (2A) , the number of pupils, whic][i will att^end each^^^ 

■ * ' ' ' ^ , / ^ 

grade (26) and the fratio of minority pupils in each grade X2C) are reported. 

^The third format, is a printout ofSthe distances |hat werd. calcula^ted 

between each ar-ea and school (form^ 3). ^^^e^^rpa ID* (^A), X and^^ ^ 




coordinates (3B)., distance td each school (3C) , school ID (3b) and school ' * 
X and Y coordinates (3E) are on the report The three formats described 
thus far are produced by the first progfam. The remaining th*ee form^ 
are producedtfi)y the second program using the MPS output data. The fourth 

mat ion by ar 

(4A), number of pupils in the areaf<4B) , 'percentage of pupils that are 



format lists the assignment infor|aation ^ area (format 4) . The airea ID 

ercentage of pup: 

part of a minority (4^C) , school ID to which the pupils have been; assigped 
(4D) and "the number o£ pupils from the area that were, assigned to tRe ^ . 
school (4C)t^ The -fifth format lists the assignment iirformation by school 
(format 5). .The school* ID (SA)', areas from which pupils are arssigned to 
the school' (SB), number of pupils in the* area (5C) and the number iDj£ , 
pjj^ls from the area^that were assigned to tKe schoo^ ^(5D)^re* given-, , 
Also, included "i^, a breakdown by grade of the^\mils assigned (SE) and the ' 
percentage of eaqh grade's enrarlment in relation to the whole school (5F) * 
^The final format is a statistical summary of .the solution arrived at by ^ 



.MPS ffbrmat 61. The school system name (6A) is presented ^in the title, 
^e total distiance in mil^ pupils will have to travel one way to attend* 




the ^school to which the)j were assigned for one day (6B0 , which ij^ludes • 



Aip^h busing and non busing distances, the' tbtsCC^stance pupils will 
be bused one way on one day (6C), the number of 'pupilsNbused (6D), the 
number of pupils that are bused away from the school closest to them 
(6C) , the cost of busing for one day (6F) and the school year cost of 
bxising are summarized in this final report. ' . * . 
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r 
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fr\*i f / " * , , • « PMPIt ASSIGNMENT PCAN 

* ^ *' ' FClh THE 



-{ 



MECKLENBCRG COUNTY SCHOOL SYSTEM 

/- ^ . • « 

, " ' MAfTMEwS# NORTH CAROLINA * , ' . ^ 

, ' . ' , , ® h ' / © 

JMDER OF SCHUCflTs 3 NUMBER OF PUPILS ISOOQO.* NUMBER OF ASSIGNMENT AREAS. .69 ' ♦ 

♦ NO PUPIL WILL OE 8USE0 MORE THAN 20.00 MILES ONE WAY *.^^x . ^ 

/ _ ^ V * . ; - 

♦ NO PUPIt. 4H0 LIVES WITHIN 1.50 MILES OF A SCHOOL WILL BE BUSED TO THAT ^SCHOOL - ♦ 
THE RACIAL MAKEUP -OF EACH SCHOOL MUST HE DEtWe£N 29.20 AND 69.20 PERCENT MINORITY ^ 

♦ THE SCHOOL YEAR CONSISTS OF 166 DAYS ,\ ^ ' v ' 

♦^♦♦^♦^♦^^♦♦♦♦^♦♦♦♦« ♦♦♦♦♦♦;^*4(****t*^<^^***;^4!M***^>****^*^^f*^f 

♦ BUSING COST. DATA * I • ^ ' " 5 * 

♦ ' > . . ^ , ^' . ' . 

♦ I^USIJjIG COSTS ARE BA^M ON AN AVERAGE COST PER PUPIL MILE Op $00^35 ♦ ' 

(OBTAINEP FRdM THE NORTH CAROLINA BOARD OF EDUCATION» ^^04761 , ^ ♦ . 



5<r 



P 



' I THIS PROGRAH>W.A« OEVELOPEp FQH fHF^ SCKOOL PLANNING DIVISIO^^ 

} OF THE NORTH CAROLINA DEPARTMErjiT OF, PUOLIC INSTRUCTION 

I (EUdENE CHEATHAM. COqjRDI NATOR).* BY JHlE^ CENTER FOR URBAN 

^ I AFFAIRS^ NORTH CAROLINA STATE UNI VER$I TY UNDER CONTRACT 

'/I OtRECTED OY DAVID' A. NORRIS.. ANALYSTS f^ESRONiSlBLE FOR* 

-1 I PROGRA(4 DEVEL0PMENn\lERE* JAMES H. YOUNG, AfjD ROBERT S. 7S0WELt 
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r 
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CUAS$IF1CATI0N OF PUPIUS FOR EACM AREA 



® \ 

area: Aooi < 

OF PUPIUS PERCENT MINORITY 



GRADE 
K 
t 
2 
3 

• 4 

5 
6 

8 
9 . 



NQi 



Mi 
' 5. 

t • 

4* 
^* 

13. 



45. 


455 


0. 


0 


sr. 


143 


lou. 


000 


tou* 


000 


100* 


000 


77, 


7 7fl 


'50 • 


000 


34* 


615 



i 



GRADE 
K 

I - 
2 

8 



a§o 



^ area: Al^02 
N0» OF PUPIUS PHRC€NT 



I t« 

20« 
. 1. 

"20* 



- 15. 

27, 



MINORITY ^ 
(C)72.727 
72,727 
75*0d0 



0^0 
45^000 
75*000 . 
60*000 

0*0 
66 .,667 
51 •tf^^ 



r 



GRADE 

4 K 

2 
3 
* 5 
6 
7 
8 
0 



area: w 

PUPILS 


)0 3 ' > J 
PERCENT MINOR IT>^ 


6* 


(C)a3*333 ^ 


6*' 


83*333 


A* 


37*500 


3* 


33^333 


5* 


* ' 40*00Ov 


3* 


66*667 


3* 


Too* 000 


8* 


• tgr*ooo 


t2. 


^58*3 53 




7i 



©XCOORD 
YCOORD 



AREA xcaonrb ycqoro 



FORMAT 3 

t SHIAI SH2Ai 
t63«00|\o«00j 
S7«00i 1(>«00j 



SCHQOLS<«|TH X AND Y ^C00n|)t NATM 



SH3A| 
02«00| 
36«boi 




1/ 



r 



0AOOI 
A002 
A003 
A004 
AO'OS. 
,A006 
A007 
A008 
A009 
AOtO 
AQli 
AOI^ 

Ao'ia 

-AQ|4 
A0I5 
AO 1 6 
AOir' 
AOia, 
AOI^' 
A020 
a621 
A022 ^ 
A023 * 
A024 
A025 
A026 
C A0?7 
\ AO 2 8 
. \A024 
/^b30 
Ap3t 
A032 
AO>J 
A 03^, 
A 035'^ 
A036 
' AO J 7 
*A0i8 
A039 
A040 
A04I 
* A04 2 
A043 
A044 
A045 
^ 'a046 
A047 
A048 
A049 
^ A050* 
A05l»* 

Aosa 

A0S3 
A0S4 

A0S6 
A0S7 



@36;to ®r>l.tO 
53.00 bS.OO 



45*90 
43.50 
40.70 ' 
41.20 

26.50 
33.20 
t 7.90 
18*70 
27.96 
•23.50 
3e.90 
^ 45*00 
50^00 , 
^.00 
'43*00 . 
4|.80; 
55 . l^'O' 
59.8i> 
58.50 
35.80 
79.50 
85. ?0. 
8''9.90 
87.00 
8^.00 ^ 

8s;oo 

109.50 
94.20 
91 .90 
78.90 ^ 
92.90 
69.50 
99.60 
\ 5r.9_0 
V^64.4b / 

5^.50 ; 
3X.30 ; 

6 0.50^ 
62.6oi 
64*80 
69.00 
3^.90 
''59420 
61.40 
62.60 
64.00 
56.90 
Sr^.SO 
60.90 
6 3.*00^ 
64.60 
64.90 
65^90 
6 7.00* 
6 I.BO 



53.30 
6^.00 
58.20 
48.H0 
56.00 
47.20 
48.70 
31 ..£0 
30.80 
17.tO 
32.50 
33.50 

I 7.0^0 

25.80 

29 V 30 

3l.pV 

22.90 

13.90- 

I8>ip 

1 1.70 

15.30 . 

25.46 

34.30 

38.00 

31.50 

27.60 

30.50 * 

48.10 

57.30 

49.50 

48.50 

57.70 

S6.10 

53.6^ 

sr;4o 

* 53.50 
51 .50 , 
5t.90 
51.20 
4^^.20 

4t.ao 

411.50 

48>ao 

49.60 
44*00 
45.20 
46.20 
45.50 
4^.00 
47.50 
46.90 
^6.00 
44.10 




0 



7.2 ^ 



>'-- ■ "'^Kr '"-o-^-- '.^v.*: , - * x>i>^j'^ - • s-'^-'' \ 



FORMAT A s,CttOCH.S TO «H,ICH PUPILS IN EACH AH6A AflR <S5IC>JE0 

AREA NO PUPILS PEBCENT | , ' ' _ 

:.j^Ao6V ©36 -©as-oo-l ©s^U^ . . . \ 

fimvt. . . " «0 AS.OO I SMIA .J 

<'.*M4. . 20 30.77 1 ' SHa< > 

r.-Xooi 30 36.67 I sua A. . _ 30 • 

; 'AboS '31 . 32.26.1, Slt2A 3>. . 

r ■•A00& 39 is.??;!.- SM2A 

.= (Hiitl 78 . ' 4t.03v*l, SH2A TH., 

. AOOrt . 63 S0.;77 j • SM2A 

?; -.Akp9. -58 iSl,>72 1 SMSA S8. 

r3;.:AOl6 ^^'C .t42.37 | SH^A S9. 

;A6|3 3« 41.18 SH2A «, 34. . . 

Ao'ia l\ 26.76 I SH^A 71. | 

■ .2oia 106 28.30 I • SH2A 106. 

■ A6i9 , 3» <■ .IU^6 j- ■ S,.2A 1: \ tt ■ ' 

*026 S8 -20.69 1 SH^A ^ 

A02I 89 . *23.60 | ?H2A , , 

? A022: 37 . 32.4 3 S*.2A 37. 

- ,AOM 6« •2-62 S..3A 61. , 

A02« 9>* SO. SI I /SH3A 99. 

V25 - M S7.M 1 SH3A • .. ' 

A026 «S 62.22 1 SH3A «S. 

*A02T »S • V00.00 I . SH3A «5. 

A020 U* 100.00 I SH3A . »* • I 

.A02» . 21 S7.14 I SHIA a> • 

W A* 13.64 I SH3A 44. 

A03I 145- 67. S9 | SHiA - 45. 

A032 101 83.17 SH3A «01. 

A033 40 • . SS.OO I. SM3A *0. 

A034 19 47.37 I SHJA 9- 

A035_^ «0 70.00 I SH^A. 10. 

A036«^*' 66 0.0 SHIA ^ 66. 

Ab37 .62 32.26 | SHIA «• . X 

i^3a ;9S 0.0 I . SHIA 95. 

A039 'S3 0.0 j SMIA ^ S5. / 

A040 lOS 0.0 I . SHIA ^ >0S. 

A04I S6 0.0 I S..IA S6. 

A042 • ■ 74 = 0.0 4 SmA 6^. . ' S"'* 

A04S - 83 20.24 | SH3A • 8S. I 



;oi; 6S. ,0.0 I SH2A . as. I , 

*045 101 0.99 I ,^ |H|A ^ I 



A046 . 73 90.4 1 I / SHLA ' 7^ 

A047 ^ 50 i>00 I - SHIA • 

X548 „ 6.. 0.0 I SHIA 66^ 

A049 ,95 Z.n I* SH2A , 

M50 77 — 0.0 I S..2A - 

A0S2 95 100.00 I SHIA • tI. ^ 4 

52" 75 94.67 I SHIA' 7S. i 

AoL " 44 97.73- L SHIA «4. 

I., 9..^64 b SHIA M^. 4> 

A056 97 97.94 ( SHJA ^'^ 1 . , 

:Sl7 B« 45.45 }' -.^SJi2A »«• 

Aosa 101 100. iro | "fO* -7. 

A0S9 7J 100.00 I "HJA . 7 1. 

5060. 74 tOO.OO.j. S.UA . 74 



A06| 




73 



------ r\'-" ' 



HAT S 



ASSICNM6NI CNrORHArtQN' 
FOP 

PLA*I-P#25 



STY OF SCHOOL -s tStO* 



NUMHCH OF PUPILS ASSIGNED = IblO* 
PERC6NT MINORITY = 4B»44l 



PFRCeNT UTILIZATION 



too* 000 



> • AHEAS ASSIGNEO TO THIS SCHOOL 

NO NO THIS I Ar^eA NO NO^MIS | AREA NO NO THIS | APF.A NO NO THIS j AREA V Np NO jHtS 
eUplLS- SCHOOL I. pupils' SCHOOL ^ PUPILS SCHOOL | ' PUPILS SCHOOL [ ^ ftUPILS SCHQOL, 



©36. .(§)36« ®\002 



55 
73 

100 



SS. I A040 

. 7J. I A 04-7. 

t|9« 1 Atf^d 

'too* I 



060* D ^0« @A036 ©66 
t0S« 105» -I A041 , Sb 



105» -I A041 
S0« .50* 1 A0S2 

101* 98* I A064 



'66* @A037 ©6a, ® 63, ®A038 © 9S, ^|5. 
' 6, i A042 ' 74, 67* t A045 101 • 5|1 




75» 
59* 



j A054 ' 
55» I A06e 



44* 

83; 



44* 

83« 



ESTIMATED NUMB^ OF STUDENTS FOR EACH GR> 



GRADE 
6 
7 



NO. OF PIPILS 
© 3B3. 

393. 
369. 

TOTAL I TSIO 
.9 



PFffCFNT nr TOTAL' 
©25.364 
22.649 
25.996 
25t79l 



,7 



74 



© |46<:KUl£NO^flG.fpUNTY SCHOOL SYSTEM 



PLAN P«25 




■ © 



• 



'MfMOni^'v PUPII.S 
MAJOniTY PUPILS 



10046*70 

t99tO«04' ; 



• PUPIL-MttES or BUSING PGR OAY ' ^ * 

• MtNORfTY PUPILS 0581 .OS, , * 

• MAJORITY PUPILS 0539.68 • 

TOT^L t94^0.T3 ♦ 




® 



% NUKHBR& OF PUPILS OUSEP *> 

♦ k MINORITY PUPILS 2023. * 

♦ " MAJORITY PUPILS ' 4 T 



,4/ 

• « TOTAL 4040, ' / * 



NdMREH OF^UPILS «USEO Ai»AY FROM NEAREST SCHOOL . J ♦ 



MINORITY PUPILS 
MAJOH^TY PUPILS 

. TOTAL 



tl6«l. 



• 
• 



♦ BUSING COSTS UlASEO ON Afi AVERAGE COST OF $ 00. 3S^' ^ PHR PUPIL-MlLEt 
© COST PER DAY ♦ 135595.00 *^ 
(§) COST PER YEAR » 2,256,669.00 



♦ » 



4^ 



JOB CONTROL language' FOR -THE. * 
LINEAR PROGRAMMING SYSTEM FOR SCHOOL LOCATION 
• .AND FACILITX UTILIZATION 

RUM.SJQUENCE - ■ 



* \ 




■4 



V 



f:ERlC 



76 



/./LPSSLFU JOB ACC.0UN.TCODE,PR0GRANMER,T=S>RTY=0 

V/* ' • " • ■ 

//* STEPl fRSS) • • . 

//*■ EXECUTE FIRST PROGRAM 
//* O^AD PARAMETER CARDS ^ INPUT DATA 

//* , PRODUCE PARAMETER. OUTPUT FILE CG.FT09001;) 

--//* ■ ' ' MPS INPUT -FILE CG.FT04F001) 

//* • ■ ' • . 

//RSS EXfC FTGC6 . - ^ 

//C.SYSIN DD * ^ ' • ^ • ^ 

/ PROGRAM DECK HERE > HP'^ / ' 



//G.FT04F001 DD DSN=§MPSINPT, . ) 

II ■ 'UNIT=DISK, 
// . ■ • DISP=C,1 
y/ SPACE=CIRK, C50,10ARLSE), 

// ^ DCB=CREdFM=PB,LRECn=80,BLKSIZE=1680) i 

//G.FTO9FO0i- DD DSN=$MPSPARA, 
// '^UNIT^DISK, 
// ' ^];SP=C,PASS), 

// ■ SPACE=CTRK', C24,8)iRLSE), , ■ 

// DCB=^CRECFM=FB,LRECI1=80,BLKSIZE=1680) 
//G.SYSIN DD * ''i , ■ " ' 

INPUT DATA HERE ) 



{ * 



/* ». . 

V ' //* STEP2 • (MAG) 

//* ■ CATALOGUE SECOND PROGRAM FOR EXECUTION LATER 
V //* ' • 

y/MAG EXEC READCOMM, C0ND.L=CC5,LT,RSS.C) , (5,LT,RSS.L) , fS.LT.RSS.G)) 
//* ^ * 

//*' teADCOMM, IS A PROCEDURE WHICH' CONCATENATES THE MPS LIBRARY 

II*'.. SO THE SUBROUTINES USED CAN/BE FOUND 

• /■/Q:^§m DD * ^ ' 



■INPUT DECK HERE 



/L.SYSIN DD * 

INCLUDE SYSLIB (READCOMM) 
; . ENTRY MAIN 
NAME SOiREPCR) 

if t 



MPS PROGRAM 



TJie MPS control program for normal use of the -system is as fallows; 



/ 



000] 

0002\;. . 
0003 \. 
0066 
,0067, 
1068' V \ 
0\69 

ooYo 



007] 
0072^ 
0073 
007J 
0075,. 
0076 
0077 
0078 
"^079 
0080. 



PROGRAMC'ND*) 

TITLE (» PUPIL ASSIGNMENT*) • 
INITIALZ ' 

>10VE (XDATA, 'ABC -SCHL • ) ' 
^ M0VE(XPBNAME7'PBHLE'), 
■ M0VE(X0BJ,'F1') * 
MOVE(XRHS,'CONSTRTSi) i 
ASSIGN ( ' SCHOOL ' , • INPUT ' CARD ' ) 
ASSIGN ( •'READCOMM' ;>FrI2mi • , • COMM' ) 
-PREPOUT('READCOMMr) ' 
CONVER'^'FILE' , 'SCHOOL' , 'SUMMARY'.) 
SETUP 

Primal 

'solution ('file'' , 'readcokw')- 
freecore 

SOLREP . 



PEND 



• are two statements- whose parameters in quotes in the* p'arentheses 

must refer to data, input as descried earlier. The parameter 'AB^-SCHL' m , 
statrement number. 003 represents the name _^iven to the problem in" the first' 
eigljt characters of .figure iB, item 1 of the input ^atement. 067 must 
contain thje n^e of the function which* the user fri^shes to minimize. -Tfiis' 



may be Fl, F2,^, or F4. » The parameter 'FJ12FP01' in statement, 71 refers _ 
to the file, onto wjiifh the MPS solution is vrritten for JLater use by progra&i 



/ 



2. ^The number 12 refers to the value ^signed to Ifile in the foui:th ^tate- 



c * 



ment of prpgram 2. If the user wishds to change 'this file number, he must 
change the value/ of Ifile in program- 2) 

When 9evei*al runs are made. on the s'aipe problem, with only minor changes 



in the input data, ifjnay be possible to reduce cbmpiirer time required to 
sol3B*the linear* program by starting with a solution from one of the earlier 
is can be accomplished, by the addition of ^ single MjPS statement 




» Insert 



whiclf should be placed between statements 074 and 075 • The data deck whicK' 



contains the* earlier solution should follow the ^ffS program. ^ ^ 
Mhe card deck with this MfS solution ^an be obtained by inserti^ig 
the statement 



Punck ^ ' 



/ 



between stat^nents 0075 and 0076 .in the MPS program, - ^^"^--^ ^ 

.thpre may also, be situations for yhich the user will want to ^evaluate . 
d solution obtained by 'some other means. .This solution should be punched 
in the same foarmat as 1;h^t provided by .MPS. Again the MPS program which ^ 
uses this solution must contain the insert statement and thQ d^ata must 
follow tlie MPS program. ' ^ ^ \ ^ ^ ' 



s 




ERIC 



•8,0 



PARAMETER PILE 



Contents 



A 



The > file contains zKe parameter information that was tead, 
into* the first program- ' - 



/^^/^^ording Information 

Dataset Organiz^ion 
. Record ' Format ^ ^ 
' Record Length' 

BJpck Length • 

Medium 



(dsorgJ: PS ' ' ^ 

(REGFM): -FB ^ 

(LRECL): 80 
(BLJCSIZE): 1680 - . 

(UNIT): ^ DIST^JIS^ 




•I 



/ 





St 



•82: 



A' 



■ LINEAR PROGRAMMING SYSTEM fOR SCHOOL LOCATION AND FACILITY. UTILIZATION 

• • • ' • FILE LAYOlJt 



. to 



■Application 



PARA^^ETER FILg 



Date 



3: 



Job No#< 



Page Ho.* 1_ 



1' . - ' 



. 6 



r. -School ^system name. - 

2. Pi>an. ' 

3. Number of assignmei^ areas,, 
4* Number of sphb.ols.^ 

'v^5: Low^ 'limit for no busing. 

^ Cost , per pupil mxle. 

7, Number o'f days in school year. 



V 



^ 8v ^^umbet o'f^socio-^conoraic 'factors; 



■4 



/ 
' 4 



V 



- 4 



■83 



ERiC ... 



84 



/ c - 



/ 



LINEAR PROGRAMMING SYSTEM FOR SCHOOL LOCATION AND FACKLITY UTILIZATION 
.V ' ^V- LAYOUT , ' . \ ' , 



4 



IrApplicatlbn ' PARAMETER TILE 



Dale'' 



Job No 4 



'oipage ho. ] 2_ 




■4 



9 9 9^ 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9'9 9 9 9 9 9 9 9 9 9 9 9 9 9/^,9 9 9 9 9 §^9 ,9 9 95 9 9 9 9 9 9 9 9 9 9 9 



/ 



. \ 

85 




4. 



"7 



8 



Linear programminqs system for school location and facility utilization 

FILE LAYOip^ ' ' 



in 




-0 r. 



-'LINEAR PROGRAHMiNG SYSTEM FOR SCHOOL LOCATION AND FACILITY UTILIZATION ' 



so 



FILE LAYOUT 



Date 



Job No 4 



Page Ho. ( 4' 



.. '. ^ 

- 9 9 9 9 9 9 9-? 


9 9 9 9 9-9 9 9 


• 

3 

• 

9 9 9 9 9 9*93 
\i >ijj » ;i » n » 


4 . 

9 9 9 9 9 9 9 9 
n mi It 51 M 11 M 


1 

9 9 9 9 9^ 9 1 


1 K ■ 

•".■6 , V 
9 9.9 9- 9*1^9 9 

41 4MJ (4 O « ir M 


9 9'9ji9{9 9 9 

41 ^1 njis M 55 » 


9 9.9 9^9 9 9,9 


4 

99999999 


9 9 9 9 99 9^9 ' 
u 74» n n » » 



* ■» - * 



NOTE: This format represents a matrix^ the number of assignment areas by the grades being considered 
1 4n the p^^blem. - Each entry in the matrix is^tbe minority ratio for the area and g£^ that . 
'ComI)rise the subscripts. ^ \ *' , - ' 



Exdkplel *1 - Minority r^tio for area i gt<ade 6 

' 2 - Minority ratio fot area 1 grade 7* 

3 - Minority ratio for area 1 ^ade 8 

— ^ , . . * 

4' - Minority ratio for area 1 grade 9 

^ ' 5 - Minority ratio for area 2 grade 6 

6 - Minority ratio fpr /area 2 grade 7' 



1^ 



90 



ERIC 



1^ 



LINEAR' PROGRAMMING SYSTEM FOR SCHOOL LOCATION AND )^C1LITY UTillZAmON 
• * . ♦ FILE LAYOUT ' . ' 



Application PARAMETER FILE 



TT 



( Data 



r ■ 

Job No« 



Page Ko. 5_ 



9 9/9 9 9 

I 1 3 * 



99 99 9999 

« 10 It I7J) M 15 11 



V 



99999939 



99993^99 
js « V nji » » w 



99999999 

]] X ]5 XJ' M 1> <9 



99999999 

» O U a « IS 4t M 



9 9 9 9 9 9 9 9 

<» 59 SI StJU « « » 



99999 9 99 
SI SI a loji 4: t] u 



99999999 



9 9 9^9T9s?9- 
ii u n nn nn 9^ 



NOTE: This format represents a matrix of the number of assignment -areas -by the number bf schools,, therefore, 
/ ^umber^of the ou^ut repord^ wiU vary. Each entry in the matrix is tli^ distance between the area ^, 
, and school/ that compose the subscripts. , ' . ' / \ . I 



E5:a%le: 1 - Distance from area 1 to school 1 

c~ 2 - Distance , from area I to school 2 

, ' • , 3 Distance from area 1 to school 3 

^Hl^' ' 4 - Distance from area 2 to school 1 



1 



c 



Al'so using the same formal shows thfe distance^ to- the-clo^fest school for e,ach area. 
Example 1 - Distarice from a!rea 1 to closest- school. 



2 - .Distance filDnv are^^to ^loses'fe- school 



92 



\LIN^R PROGRAMMING . S-YSTEM FOR SCHOOL LOCATION* AND FACILITY UTILI/ATIQN 
^- > FILE LAYOUT 



00 



jS^pplicatlon 



PARAMETER FILE 



Date- 



Job No. 



J Pago Ho. ^6 



4 4r 



• 1 



. \ 2 X.4 1 



T 



I I • 9 to 



3 



999 99999999999939999999 99 



n u u ?< 15 u tni t9 » 



21 2? » 74 n 



->■■ 

9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 3 .9 9 9 9 9 9 9 9 ? 9 9 9^9 94fe*9 9 9 9 9 9 9 9 9 9 9 



ir 41 <! so 



M 5? u si 55 )^ sr SI $910 it 4: u ^ i) <r a 19 n n ii n n 



i 



NOTE: This -output . format represents a mati^ix of assignment areas by the number of schools, 
^acji entry is a '1?^ or 'Q*,, A represents a possibility, *a *.0.' no po^ibility 
fot* assignment between the* area and ,schdol that compose the subscripts of the entry* 

Example: 1 - Pos^ibifit^ of *busingf pi4)ils from arpa 1 to schpol 1 ^ ' . * 

• 2^«j Possibility of busiug pupils frbm area 1 to school 2 * ^' > 

' 3 - Possibility of busing >puplls; from area^J^^ ^5choot~37 . 



r 



.X 



-7 



94 



The file . contains -.input dat^^for MPS that has been Teformatted 



by. .the llrst "program. 



■\ 



■■■{ 



h -jRecordi^ig I^jformatioh v 

dt^asn^'W^^^Sit^^i'DSORG) : PS 
; ^R^t|l Foraat- ' -C^in'K) : - .. FB 
■ Recoft 'iength'^ CtRECL) : \. 
^ . Block>.J.ength (BLKSIZE) ^ 
^ ' Medium (.UNIT):. - 
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LINEAR PROGRAMMING SYSTEM FOR SCHOOL LOCATION At^D FACILITY UTILIZATION 
* ^ . FILE- LAYOUT 



o 

00 



Application )fS INPUT 



^Date 



Job No. 



Page Ho. A_ 



1 

9»99 


<. , 
9 9 9 9.9 9 9 9 9 9 

S t 1 1 « ID II II 1) M 


V 

2 . . 
9 9'9 9 9 9 9<9 

1) \% 17 (f t! » It l\ 


V f ■ • ~ 

\ ' ' . . - ^ - 

9 9 9 9 9 9 9^ 9 9 9 9 9 9 9^ 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9f?^ 9 9 9 9 9 9 9 9 9 9 9 9 9 LJ J 

1 ^ ^- ^^ ^ — ^ , ^ J. 
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1. •Name'r ' , 

1. First eight characters 'from scliool system name. 



99 9 

1114 



LIKEAR PROGRAMMINb' SYSTEM FOR SCHOQL LOCAtlON ^ND FACILITY UTJLIZATION' 



00 
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—A 




Page No. 
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LINEAR PROGRAMMING SYSTEM FOR SCHOOL LOCATION ~AND FACILITY UTILIZATION 



FILE LAYOUT 



AppUiafclon ' ^^PS INPUT ; 
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^Job No. 



Page No. 3. 
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1. 'L'.- / 
2% -School 'ID. 



^ . At?^AR PROGRftMMIWG SYSt^M FOR SCHOOL LdCATltJN AND FACltlt-Y UTILIZATION 
^ ^ , : ' *^ / FILE LAYOUT \ . ' / 




00 



Application ^ INPUT 



Date 



Job No. 

r 



c 



9 9 9^9 M 9 



• Page Ho. £ 



q q 9 9 9 9 '9 9 9 9 9 9 3 » 9 9 9 9 9 9 9 9 9 9 J 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 .9 9 9 9 9 3 9 9.9 9 9 ,9 9 b 9 9 9 9 9 9 9 9 -9 9 9 9 5 9 9 9 9 9 



1. 'E'.- 

2. Area ID, 
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\ LINEAR PROGRAMMING SYSTEM 'PQR SCHOOL LOCATION AND' FACILITY UTILIZATION 
*.'. "' ^ • - . FILE' LAYOUT ' • 



Application MPS INPUT 



9 9 9 9 

1 4 




Date 



/ J \ Job No. 



7 



00 



Page Ho. 



. ' ♦ t . 'v 

0 0 0 0 0 0 0 0 Q 0 a Q Q q q 9 q q 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9^-9-9-3^9 9 9 9 9.9 9 9 9 9 9 9 9*9 9 9 9 9 9 9 9 9 9 S"9 9 9 9 



I. '.L'. 
2., *'BU'. f 
3. School *ID. 
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, \ ^ l^NEAR PROGRAMMfNG SYSTEM" FOR SCHOOL LOCATION AND' FACILITY UTILIZATION 
, • . ■ . HLE LAYOUT' ' \ 



00 



AppUcaWon MP^ INPUT 



Daite 



Job No« 



Page Ho, _6 



1 4 



9 9 9 9 9 9 ^9'a9 



> I } to 



0 Qjo 0 0 0 Q q'q q q q q q 9 q 9 9 9 9 9 9 9 9 9 9 JS-JTIT 9 9 9 9 9 9 9 9 9 9 9^9 9 9 9 9 9^9 9 9 9 9 ^ 9 9 9 9 9 9 & 9 9 9 9 9 9 9 9 



1.- »G', 
3, School ID.. 
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^ lInEAR, programming^ system for SCHOOI: location AND' FACILITY UTILHATION 
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FILE LAYOUT 



AppUcatlon MPS^ IN PUT 



3kb No. 



_r Page' Ho, •. 7_ 
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''.LINEAR PROG^IMING SYSTEM FOR SCHOOL LOCATION. AND FAC1|//tY UTILIZATION 

FILE LAYOUT 



00 



Application MPS INPUT 



Date 



Jo!i\No^- . 



..9 9 9T9\99 

t 1 3 I S I ? 



Page Ho, 8_ 



0 0 0 0 0 0 0 a 0 Q a q"'q q q qWs^ Q 99 9 9 9 9 J 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9*9 9 9 9 9 9 9,9 9 9 9 9 9 9 9 9 9 9 ? 9 9 9 9 9 9 9 , 
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irNE/VR PRQGRAMMINQ SYSTEM FOR SCHOOL LOCATION AiSd FACILITV UTILIZATION 



«0 
00 



FILE LAYOUT 



If. 



AppUcatlcrii MPS. INPUT ' • 



Date 



Job No.- 



\ 



Page Ho. ' ^.9 



I I 1 < 



1. ^ 



J t T « 



2,. 



» to U II 



« 3 



I] 14 I) It M )l 



9 9 9 9 9 9^ 999 9 9 9 9 9 ^991) 9 9 9 9 9 9"9 9 9 9 9 9 9 9 9 



n »ji li jj » n n »r rt M » n M JJ M 31 



ir » n « 4MI «l W 45 « «t M (» 30 }• )i U M » M^r SI S« U tl 



9 99 9 9 9 9 9 9 9 9 9 § 9 9 9 9 9 J3 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9^ J? 9 



1 F 



« II tl « » l> rt M » »• " 'J '* " " " M 



ft 



Area ID.-- 1^ * * 

2. School ID. . . . - 
J 3-/ Area ;ID. 

School ID. 

Number of pupils for area. 
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LINEAR PROGRAMMING ^YSTEft FOR 'SCHOOL LOCATION AND FACIUHY UTILtZATION 
. ^ ^ FILE LAYOUT , ' ^ * 



AppHcaWon MPS INgUT.. 



Date 



Job, No • 



V ' . Page Ifo. ■ 10 , 



12 3 4 



Sill 



f to tt 12 

— r— 



9 9 919 9 9 9 9 9 9^9 9 9 9 9 9 9 9 9 9 9 9 9 9 



tj i< 



IS ti 



U (| tf » 



21 22 21 21 



2)»2l2tn»3n2 Ji31J5 3S 



ir 3t 3) 48 41 



Area id. 

2. School ID, 

3. ^ 'BU'v. , 
4/ School ID, 




5./ Upper ratio for minority composition. 



6, •BL'. 



7. School ID. 

8., Wwer ratio for minority ccnnposition. 
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; LINEAR~PRDG^AMMIN6^5Y,STEM.F0R" school LOGAt^N AND FAClUiy UmiZATION 



: tile layout 



o 

cr> 



AppUcatlon ' . .^^PS INPUT 



Dat^ 



Job No, 



Vag^ Ho* 



J 



t ) 3 1 



. 1 



9 9 9 9^ 9 9 9 9 9' 9 9 9 9 9 9 



9 10 11 17 



15 U 



999993HJ/999 9'9y9 9 9V9 

V <l 11.» II n J5 ?^»7li13Q31 31 )3y^3< 



§ 9 9 9 9 9 9 9 9:9 9^9 9 9 9 9 9 9^ 9 9 9 9 9 9 9 9 9 9 9 *1 9.9 9 9 9 9 9 9 9.9 9 9 

Jf^ Jt Jf*« IMJM« vY«<^ 50 51 5l«Mf:^5l$l$«WII ^? M M W W «f »M U U M M Ff H THI « 

f: li iJ — F-^ ■ ' 



Area ID. 
2. School ID. 



4* Distance ^times the number of pupils in area.' 
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LINEAR PROGRAMMING SYSTEM FOR SCHOCl LOCAflON AND FACILITY UTILtZATION 



FILE LAYOUT 



Application' _ 



MPS INPUT 



Date 



Joh No. 



Page Ho. 12 



f } I 4 



$-$ J I 



2 . 



9 to IfU 



9 9 9 9 ^ 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 



I) M 



15 II 



IT «• U JtJi^iriJ M 7$ « 71 



6 ; 



9 9 9 9 9 9 9 9 9 9'r9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9'9 ^ 

7$«7MIJ1MJI « MMJr» V3IJ1«IMlM^«tt4r«l<f5dM 51 « M 5$ M 51 51 $110 It « W 15 W U M M U U M l$rinilW«\ 



!• Area ID- 
School ID. 

4, Distance times the number of pupils in 'area. 



•F4S 

I 

6. -flumber 0^ pupils in the area. 



LINEAR. PROGRAMMING SYSTEM FOR, SCHOOL LOCATION AND FACILITY UTILIZATION 
. ■ ■ • FILE LAYOUT - , " ' 



or 



AppUcaWon INPU T 



Date 



Job Ho« 



Paga.Ho. ♦ 13 



t 1 I ^ 



9 9 d 9 9 9 9*9 



s f I I 



9 9 9 d 

f lOiti \i 



15*11 



I) It 



^'9 9 9 9 9 9 9 9 9 9 9 



U S\ 19 » }l » n 24 



r 



9 9 ^9 9 9 d 9 3 9 9^9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 1 9?f9 9 9f9 9 9 9 9 9 9'9 9 9 9 9 ? 9 



1, Area. * ' - 

2, School r 
•3, 'F3!, 

4. Nijunber of pupils in area. 
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LINEAR PR0GRA1V1MING SYSTEM FOR SCHOOL LOCAT^N AND FACILITY UTILIZATION - ^ 



FILE LAYOUT 



Application 



MPS INPUT 



Date 



Job No. 



Paga Jlp. 14 
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LINEAR PROGRAMMING SYSTEM FOR SCHOOl lOCATION ANIX FACILITY UTILIZATION 



FILE LAYOUT 



Application MPS^'^NPUT 



Date 



Job No« 



Page Ho* I5_ 



1. ^'CONSTRTS', 

2, School, > 
3f Capacity • 
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LINEAR PROGRAMMING SYSTEM FOR SCHOOL LOCATION AND FACILITY UTILIZATION 

FILE LAYOUT " . . 



MPS INPUT 



Date 



Job No« 



Page Ho. 16^ 



I 2 s 4 



9999999 9 9 99999 



S $ T • 9 tDtt tni H 
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' LINEAR"PR0GRAMI^ING system' for SCHOTJTtOCAT ion/and FAClth-Y UTILIZATION 

FIEEL'AYOUT 




0\ 



^'^^pplication 



Page Ho. 17 




1. 'END/ITA* 
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Cont;ents 

Data created by MPS as solution to, problem. 
Retording "Information t- 

■ . 'K 

Dataset Organizatiorf (DSORG) : RS 

Record Format .(RECFM) : ' FB 'V 

■ Record Length (tRECL) : 36 , 

Block Length (BLKSIZE) : 7200 . 

Medium (UNIT): ' DIS.K (3330) 



NOTE:' MPS/360 Read Comunicatiojis Format >«• 

(READCOMM) " 
' (H20-0372) 



/ • • • 



MPS Print 
Contents- 



Printed putpuf* normally produced by MPS^ 
Recording Information ^ .' ' 



Data^set Organization (DSORG) : -.PS 
Record Format (RECFM)*- FB • - 

. Record Length (LRECL):' " 433 <■ 
Block Length (BLKSIZE): . ) 1596 
Medium (UNIT): DISK (3330) 



\ 



■ ( 



er|c 
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' ^' ^ - • MATHEMATICAL MQDEL 



^ The^bjective is to make pupil assignments froili d given number of 
source areas to ^ gi\^en number of schools such that some function of 
distance or number of pupils is minimized wbile maintaining a desired 
racial mixNin each school^ , • 

The following notation i%used4n the jnodel: ^ 

M = Number of assignment areas 

n = Number of schools ^ ^ . 

• t ^ 

Nj^ = Number of pupils in source areas,^i =^1, 2,^,M 
Tz = Fraction of pupils in 'source area who belong to a minority group 
. \ i = 1,.-.,M ^ ^ / ^ " ' 

X^^ = Fraction of pupils in^ source airea i assigned to school j, i = 1, 
\ 2, •..,M; j = 1, 2, ...,n * . :> 

* C. = CapacityjOf school j, j = 1, 2, • • 

U = Upper limit on fraction of pupils assigned to a school who belong 

' V ^ ' 

to the minority group^ 

L - Lower limit on fraction of pupil's assigned to a school who belong 



^ to the minorfty group 
d^ • = Distance from source area i to school j , 
D = Minimum distance pupils are ^eligible for busing 
The mathematical statement of the linear pjpog^ram which maximizes 
totals pupil-miles traveled is as. follows,: ' - • - 

Minimize 

Z =Id.. N. X.. 

ij ^ ■ - ^^ - [1] 

■ f 



« 




.Subject to the constraints 



n 



2 X. . s 1 for i = I, 2, .^•jra 

" » 

m ' ; * 

Z N^-Xij-<.Cj ■ 'for j = n ' . [3] \ 

in m * . ' . 

Z ri N. X.. 4 U 2 N. X. . for j = 1, 2, n ' ^ [4]"; 

i = l ^ "1=1 ^ y ■ ' : 

for j =: 1 , 2 , • • . , n \ [5] 



S ri \ ^i-j >L.S N. Xij 

1=1 1=1 



J X. . > 0 . .for i = 1, 2, raj =1, 2, •••^n;- 

J/ ^ ij — ^ • # . ^ 



There are basically four types of constraints in the-linear progrto 
as icepresented by equations . [2] , . • • ,^ [5], The first constraint, equation 
2, insures th^ all pupils are assigned to some school. The secon^ cpnstraint, 
equation 3, restricts the number of pupils assigned to each school to b^' 
less than or equal to the capacity of ^t hat school. The. third and- fourth 
const^faint, equations 4 and 5, maintain an upper and lower limit, respectively, 
on, the .percentages of pupils in each school which represent a minority group. 
Other objective functions which can be evaluated include: 

Minimization of pupil miles bused. 

Minimize 




Where d. . = 

|0, otherwise 

\ 

^linimization of number of pupils bused 



'dj^j , for all aj i5airs such that dj^j > D 



133 



Minimize 



Z = Xij 



13' 
where N 



N/, for all ij, pkirs such that dj^j ? D 
0, othein^ise ^ ' , 



r 



Mini^sation of number of pupils bused past nearesti-school 



Minimize 



Z = A 

ij • 

' ' where Nj^j = 



N^, for all ij pairs s^ch that d^^^ > d^.^ (where 
/ d.t is the distance from area i to the nearest 
school) and'd^j > D ^ \ 



0, otherwise 



